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

Question

Вопрос:

Accepted Answer

Сравним основные варианты: A → B → D: 3 + 6 = 9 км; A → C → D: 5 + 4 = 9 км; A → B → C → D: 3 + 1 + 4 = 8 км.

Кратчайший путь проходит через B и C.

Ответ: 8 км.