18. Тип 4 № 37329. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в километрах приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.

Из таблицы: A–B — 2 км, B–C — 1 км, C–E — 3 км, E–F — 3 км.

Путь A–B–C–E–F проходит через каждый из этих пунктов один раз и имеет длину 2 + 1 + 3 + 3 = 9 км. Другие варианты, например A–B–C–D–F, длиннее: 2 + 1 + 1 + 6 = 10 км.

Ответ: 9 км.