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

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

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

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

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

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