Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Найти графическим методом решение следующих задач ЛП:

Задача о кратчайших путях в графе

Неориентированный граф с десятью вершинами задан верхней треугольной «половиной» матрицы весов. При этом отсутствие элемента в матрице указывает на отсутствие в графе ребра, связывающего вершины и .

Необходимо найти кратчайший путь из истока в каждую из остальных вершин графа.