Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > алг. Форда с вершинами графа


Автор: Япончик 17.12.2005, 17:28
Подскажите алгоритм Форда для нахождение кратчайшего пути во взвешанном неориентированном графе между двумя заданными вершинами!

на .NET
smile

Автор: Exception 17.12.2005, 17:43
Конкретизируй плз вопрос. В чем проблема? Если тебе нужен алгоритм, спроси в разделе по алгоритмам.
Что именно нужно?

Автор: Япончик 17.12.2005, 20:52
Нужно найти кратчайший путь (пройденные вершины и само число) между 2-мя заданными вершинами в ориентированном взвешанном графе (желательно используя алгоритм Форда).

Автор: mr.DUDA 18.12.2005, 01:00
Модератор: перемещено из .NET

Автор: podval 18.12.2005, 14:01
http://algolist.manual.ru/maths/graphs/shortpath/ford.php
Ну вот алгоритм, и в чем проблема?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)