Вход на сайт
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
в ответ format c:\u 18.01.07 23:06, Последний раз изменено 19.01.07 01:00 (AlterEgo)
Действительно, ответ немного не на ту задачу. Но я не понял в чем проблема если помечать соединения и в каждом узле перебирать все соединения которые до сих пор не помечены?
Рекурсивно переберем все возможные пути.
Что касается путей само на себя (A->A) то их просто добавлять к общему пути при первом посещении узла А. В принципе перебор их тоже посчитает, но так быстрее будет.
Рекурсивно переберем все возможные пути.
Что касается путей само на себя (A->A) то их просто добавлять к общему пути при первом посещении узла А. В принципе перебор их тоже посчитает, но так быстрее будет.
*Ъ...