Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Ответ:
Возможные основные маршруты:
- \(A\to B\to E: 1+8=9\) км;
- \(A\to B\to C\to E: 1+4+4=9\) км;
- \(A\to B\to D\to E: 1+2+4=7\) км.
Минимальная длина — 7 км.
Ответ: 7
4. Между населёнными пунктами A, B, C, D, E построены дороги: AB = 1 км, BC = 4 км, BD = 2 км, BE = 8 км, CE = 4 км, DE = 4 км. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
