Большой Воронежский Форум
» Программирование>Графы на с++
televisor 17:28 18.10.2007
надо найти все пути из одной вершины в другую в орграфе. Кто-нибудь может помочь? за полный работающий верно код могу и заплатить.. [Ответ]
Dr-Dick 15:23 28.10.2007

Сообщение от televisor:
надо найти все пути из одной вершины в другую в орграфе. Кто-нибудь может помочь? за полный работающий верно код могу и заплатить..

я бы посоветовал сначала воспользоваться алгоритмом поиска кратчайшего пути, например алгоритм Дейкстры или Белмана-Форда, а потом применить алгоритм Йена.
делается все элементарно, исходников в инете навалом
http://lib.custis.ru/index.php/Categ...82%D0%BC%D1%8B [Ответ]
Вверх