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

По таблице имеются дороги: A–B — 4, A–C — 4, B–C — 1, B–D — 5, C–D — 3, D–E — 1.

1. Путь A–C–D–E: 4 + 3 + 1 = 8.
2. Путь A–B–D–E: 4 + 5 + 1 = 10.
3. Путь A–B–C–D–E: 4 + 1 + 3 + 1 = 9.
4. Путь A–C–B–D–E: 4 + 1 + 5 + 1 = 11.

Поскольку к E ведёт только дорога D–E, перед последним участком необходимо добраться из A в D. Кратчайший путь до D — A–C–D длиной 7.

Ответ: 8 единиц длины; кратчайший путь A–C–D–E.