Задача №168. Алгоритм Дейкстры
Дан ориентированный взвешенный граф. Для него вам необходимо найти кратчайшее расстояние от вершины S до вершины F.
Входные данные
В первой строке входных данных содержатся три числа: N, S и F (1 <= N <= 100; 1 <= S, F <= N), где N – количество вершин графа. В следующих N строках записаны по N чисел – матрица смежности графа, где число в i-ой строке и j-ом столбце соответствует ребру из i в j: -1 означает отсутствие ребра между вершинами, а любое неотрицательное число – наличие ребра данного веса. На главной диагонали матрицы всегда записаны нули.
Выходные данные
Выведите искомое кратчайшее расстояние или -1, если пути между указанными вершинами не существует.
Сдать: для сдачи задач необходимо войти в систему