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

Из таблицы: дорога A–B — 2 км, A–D — 8 км, B–D — 4 км, B–E — 1 км, D–C — 1 км, D–E — 5 км, E–C — 3 км.

1. Путь A–B–E–C имеет длину 2 + 1 + 3 = 6 км.
2. Путь A–B–D–C имеет длину 2 + 4 + 1 = 7 км.
3. Путь A–D–C имеет длину 8 + 1 = 9 км.

Путь через B–E короче перечисленных альтернатив.

Ответ: 6 км.