Программирование на языке Pascal



         

Нахождение кратчайших путей


Задача. В заданном взвешенном связном графе найти расстояние (длину кратчайшего пути) от выделенной вершины s до вершины t. Веса всех ребер строго положительны.




Содержание  Назад  Вперед