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

Question

Вопрос:

Accepted Answer

Из таблицы: прямой путь A–C равен 9 км. Через B: A–B–C = 3 + 6 = 9 км. Через D: A–D–C = 5 + 3 = 8 км.

Остальные доступные пути не короче 8 км.

Ответ: 8 км.