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

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

Путь A–D–C–F–B–E проходит через каждый пункт ровно один раз, включает E и имеет длину 3 + 2 + 4 + 1 + 2 = 12 км. Другой допустимый путь A–B–F–C–D–E имеет длину 21 км.

Ответ: 12 км.