14. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Таблица: A–B — 3, A–E — 1, B–C — 2, C–E — 2, D–E — 1, D–F — 1, E–F — 3.

Question

Вопрос:

Accepted Answer

Кратчайший маршрут, проходящий через C, — A–E–C–E–D. Дорогу E–C проходим к пункту C, затем возвращаемся по ней, чтобы продолжить путь к D.

Длина маршрута: \(1+2+2+1=6\) км.

Ответ: 6 км.