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