Показать сообщение отдельно
Старый 28.10.2007, 15:23   #2   
Гость
 
Сообщений: n/a

Цитата:
Сообщение от televisor
надо найти все пути из одной вершины в другую в орграфе. Кто-нибудь может помочь? за полный работающий верно код могу и заплатить..
я бы посоветовал сначала воспользоваться алгоритмом поиска кратчайшего пути, например алгоритм Дейкстры или Белмана-Форда, а потом применить алгоритм Йена.
делается все элементарно, исходников в инете навалом
http://lib.custis.ru/index.php/Categ...82%D0%BC%D1%8B
  Ответить с цитированием