|
|
|
|
|
|
|
| 21 Горбачев Иван Николаевич, 18 августа 2008 г. 6:24:32 |
Почему задача не заходит алгоритмом Форда-Беллмана?
Вообще то проходит тут Форд-Беллман, но его надо еще догадаться как правильно использовать.
|
|
|
| 22 Artem, 04 июля 2008 г. 23:54:49 |
Скажите цикл отрицательного веса это когда в цикле все ребра отрицательные, или когда проходя его с каждым разом уменьшается расстояние до вершин
Не обязательно все ребра отрицательные. это когда существует замкнутый маршрут (=цикл) проходя по которому в сумме мы получаем отрицательное расстояние (сумма всех ребер в этом маршруте меньше нуля).
|
|
|
| 23 Хохлов Илья Евгеньевич, 28 мая 2008 г. 14:12:51 |
А с выводом вершин цикла эта задача намного интереснее...
Да, но когда я ее встраивал, в системе еще не было чекеров.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
