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

Из пункта A возможны переходы: в D — 38, в E — 22.

1. A → D → B → F: 38 + 50 + 66 = 154.
2. A → E → D → B → F: 22 + 15 + 50 + 66 = 153.
3. A → E → D → C → B → F: 22 + 15 + 28 + 24 + 66 = 155.

Наименьшая длина пути равна 153.

Ответ: A → E → D → B → F; длина пути — 153.