Задание

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Числа, стоящие на пересечении строки столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечения строки и столбца пусто, то станции не являются соседними. Выберите схему \(взвешенный граф\), соответствующий таблице.Image

  • Image
  • Image