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

       

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


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



Содержание раздела