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

Question

Вопрос:

Accepted Answer

Сравним маршруты из A в D. По пути A–B–C–D длина равна \(3+1+4=8\) км. Другие короткие варианты: A–C–D — \(5+4=9\) км, A–B–D — \(3+6=9\) км.

Ответ: 8 км.