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

Из таблицы видны дороги: A–B — 3 км, A–C — 4 км, A–F — 18 км, B–C — 3 км, C–D — 4 км, D–E — 2 км, D–F — 6 км, E–F — 1 км.

Сравним возможные короткие маршруты: напрямую A–F — 18 км; A–C–D–F — 4 + 4 + 6 = 14 км; A–C–D–E–F — 4 + 4 + 2 + 1 = 11 км. Маршруты через B не короче, поскольку из B можно продолжить путь только через A или C.

Ответ: 11 км, по маршруту A–C–D–E–F.