Вход на сайт
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
в ответ AlterEgo 18.01.07 11:16
Не получится. Если помечать узлы тогда циклы не будут считатся. А если помечать соединения тогда путь не всегда получается длинейшим, если к примеру первым был выбран путь который короче. Если ничего не помечать тогда бегаем по кругу.