Вход на сайт
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
в ответ AlterEgo 18.01.07 23:38, Последний раз изменено 19.01.07 09:03 (format c:\u)
Алгоритм почти работает но:
Правильный результат можно получить только если стартовать с точки A или N.
если начать в точке N тогды на узле F три возможности дальнейшего пути. На G на L и на E. Если алгоритм выбирит в первую очередь L или G тогда все нормально. но если пойдет на E в первую очередь тогды все точки от E начиная влево будут иметь не максимальное растояние. Так как цикл FGHIJLF не учитывается.
Если начать с A таже история.
Правильный результат можно получить только если стартовать с точки A или N.
если начать в точке N тогды на узле F три возможности дальнейшего пути. На G на L и на E. Если алгоритм выбирит в первую очередь L или G тогда все нормально. но если пойдет на E в первую очередь тогды все точки от E начиная влево будут иметь не максимальное растояние. Так как цикл FGHIJLF не учитывается.
Если начать с A таже история.