Кто-нибудь выложите, пожалуйста, реализацию алгоритма Литтла (метод ветвей и границ) для нахождения кратчайшего расстояния между двумя вершинами в ориентированном взвешенном графе.

Здравствуйте, piro, Вы писали:

P>(метод ветвей и границ) для нахождения кратчайшего расстояния между двумя вершинами в ориентированном взвешенном графе.
Кратчайшее расстояние методом ветвей и графниц считать -- это мощно

А вообще тут вроде обсуждался этот алгоритм
http://rsdn.ru/Forum/Message.aspx?mid=1871227

Автор: Decker
Дата: 28.04.06

Здравствуйте, Mab, Вы писали:

Mab>Здравствуйте, piro, Вы писали:

P>>(метод ветвей и границ) для нахождения кратчайшего расстояния между двумя вершинами в ориентированном взвешенном графе.
Mab>Кратчайшее расстояние методом ветвей и графниц считать -- это мощно

аха, и главное ведь решается проблема полного использования мощностей (которым обеспокоен мой руководитель — не может придумать где применить новенький комп на амд64 с 2 гига оперативки)

Mab>А вообще тут вроде обсуждался этот алгоритм
Mab>http://rsdn.ru/Forum/Message.aspx?mid=1871227

Автор: Decker
Дата: 28.04.06

Здравствуйте, piro, Вы писали:

P>Кто-нибудь выложите, пожалуйста, реализацию алгоритма Литтла (метод ветвей и границ) для нахождения кратчайшего расстояния между двумя вершинами в ориентированном взвешенном графе.

интересно, откуда такой интерес к Литтлу в этом семестре?