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

Question

Вопрос:

Accepted Answer

Сравним возможные пути из A в D. Через B путь равен 8 + 3 = 11 км. Через C и E: 3 + 4 + 1 = 8 км. Через C и F: 3 + 3 + 3 = 9 км.

Кратчайший путь — A → C → E → D.

Ответ: 8 км.