Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, D.
Из пункта B можно попасть в пункт C.
Из пункта C можно попасть в пункт F.
Из пункта D можно попасть в пункты E, F.
Из пункта E можно попасть в пункт F.
A—B—C—F: длина маршрута 9 км.
A—C—F: длина маршрута 7 км.
A—D—E—F: длина маршрута 7 км.
A—D—F: длина маршрута 7 км.
Самый короткие пути: A—C—F, A—D—E—F или A—D—F. Длина маршрутов 7 км.
Ответ: 7.