Вход на сайт
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
scorpi_ скептик
в ответ format c:\u 17.01.07 21:20, Последний раз изменено 17.01.07 22:23 (scorpi_)
Графов, а не графиков. Кратчайший путь между двумя узлами находится с помощью алгоритма Дейкстры - http://de.wikipedia.org/wiki/Dijkstra-Algorithmus. Странно, что ты его не нашёл, этот алгоритм в теории графов дают обычно самым первым.
PS Наличие/отсутствие циклов этот алгоритм вообще мало волнует.
PPS Тут и программировать ничего не надо, берёшь буст и считаешь. Вот готовый пример - http://www.boost.org/libs/graph/example/dijkstra-example.cpp
PPPS ОК, забудь. Ты меня сбил с толку неточной постановкой вопроса.
PS Наличие/отсутствие циклов этот алгоритм вообще мало волнует.
PPS Тут и программировать ничего не надо, берёшь буст и считаешь. Вот готовый пример - http://www.boost.org/libs/graph/example/dijkstra-example.cpp
PPPS ОК, забудь. Ты меня сбил с толку неточной постановкой вопроса.