Задача 7418 Между населенными пунктами А,B,C,D,E,F...

barabashka

05.03.2016

Между населенными пунктами А,B,C,D,E,F построены дороги, протяженность которых приведена в таблице(отсутствие числа означает, что прямой дороги нет). Определите длину кратчайшего пути из A в F, если передвигаться можно только по построенным дорогам.

1) Строим граф (см. рисунок)
2) Смотрим, какой путь короче и считаем его


Ответ: 15