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

Возможные пути из A в D:

• A → B → D: \(8+3=11\) км;
• A → C → E → D: \(3+4+1=8\) км;
• A → C → F → D: \(3+3+3=9\) км;
• A → C → E → F → D: \(3+4+2+3=12\) км.

Минимальная длина пути — 8 км.

Ответ: 8 км, маршрут A → C → E → D.