Дистанционная подготовка: Алгоритмы на графах - Алгоритм Флойда - задача "Самый длинный путь"
Алгоритмы на графах - Алгоритм Флойда - задача "Самый длинный путь"
от Михаил Тёмкин - Воскресенье 18 Ноябрь 2007, 11:45
  задачи на графы-флойд-самый длинный путь
Если из вершины 3 идём в 2 то платим 215 почему ответ 10?
Заранее благодарен
Re: Алгоритмы на графах - Алгоритм Флойда - задача "Самый длинный путь"
от Владимир М. Гуровиц - Воскресенье 18 Ноябрь 2007, 19:07
 

Никто не заставляет нас идти из 3 в 2.

1) никто не заставляет ходить на прямую

2) никто не заставляет идти именно из 3 в 2, а не наоборот.

Читайте внимательно каждое слово в условии задачи!

Re: Алгоритмы на графах - Алгоритм Флойда - задача "Самый длинный путь"
от Михаил Тёмкин - Воскресенье 18 Ноябрь 2007, 20:33
  спасибо