Login
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
in Antwort format c:\u 17.01.07 21:20
Я хренею дарагая ридакцея.
1. Заменяешь расстояния x -> 1/x (т.е. вместо 2 ставишь 1/2=0.5,
вместо 4 имеем 1/4=0.25 и т.д.)
2. Находишь любым из известных способом кратчайший путь
(кратчайший путь для обратных расстояний и будет длиннейшим для оригинальных расстояний)
1. Заменяешь расстояния x -> 1/x (т.е. вместо 2 ставишь 1/2=0.5,
вместо 4 имеем 1/4=0.25 и т.д.)
2. Находишь любым из известных способом кратчайший путь
(кратчайший путь для обратных расстояний и будет длиннейшим для оригинальных расстояний)