Ориентированный взвешенный обыкновенный граф задан матрицей весов, которая получена из матрицы смежности графа заменой единиц на веса соответствующих дуг, а нулей на прочерки: Найдите расстояния от вершины с номером 1 до остальных вершин графа. В ответе

Рассмотрим данный ориентированный граф с вершинами 1–5 и матрицей весов:  Строка 1: [–, –, –, 2, 6]  (от вершины 1 есть дуги в 4 с весом 2 и в 5 с весом 6)  Строка 2: [1, –, 1, –, –]  (от вершины 2 дуги в 1 с весом 1 и в 3 с весом 1)  Строка 3: [–, –, –, –, 1]  (от вершины 3 дуга в 5 с весом 1)  Строка 4: [–, 1, 4, –, 9]  (от вершины 4 дуги в 2 с весом 1, в 3 с весом 4 и в 5 с весом 9)  Строка 5: [–, –, –, –, –]  (вершина 5 не имеет исходящих дуг) Нам необходимо найти кратчайшие пути от вершины 1 до остальных вершин. --------------------------------------------------------------- 1. Найдём р...