Задача о максимальном потоке и кратчайшем растоянии
От: na1s  
Дата: 26.01.08 10:32
Оценка:
Есть граф дорог. У каждого ребра и вершины есть коэффициент, который показывает как трудно проехать через эту вершину или ребро. Существует ли алгоритм нахождения минимального пути между двумя вершинами в этом графе?
... << RSDN@Home 1.2.0 alpha rev. 685>>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.