Вход на сайт
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
в ответ katran76 22.01.07 07:59
1. Заменяешь расстояния x -> 1/x (т.е. вместо 2 ставишь 1/2=0.5,
вместо 4 имеем 1/4=0.25 и т.д.)
из того что 1/a + 1/b > 1/c + 1/d не следует что с+d > a + b
пример 0.5 + 0.5 < 0.1 + 1 и 1/0.5 + 1/0.5 < 1/0.1 + 1/1
так что не пойдет
вместо 4 имеем 1/4=0.25 и т.д.)
из того что 1/a + 1/b > 1/c + 1/d не следует что с+d > a + b
пример 0.5 + 0.5 < 0.1 + 1 и 1/0.5 + 1/0.5 < 1/0.1 + 1/1
так что не пойдет
*Ъ...