Решение задания 151: Определение схемы взвешенного графа по таблице

Задание 151. В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Запишите номер схемы (взвешенного графа), соответствующей таблице.

Ответ: 2

В первой схеме расстояние A-E = 2, а в таблице 1.