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

Question

Вопрос:

Accepted Answer

Кратчайший путь от A до C — A–E–C: 1 + 2 = 3 км. Из C до F кратчайший путь — C–E–D–F: 2 + 1 + 1 = 4 км.

Итого: 3 + 4 = 7 км. Получается маршрут A–E–C–E–D–F.

Ответ: 7 км.