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

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

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

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