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