Задание 7. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

По таблице есть дороги: В–А — 6 км, В–С — 2 км, В–D — 5 км, А–D — 1 км, А–Е — 4 км, С–D — 2 км, D–Е — 6 км.

1. Путь В–А–Е имеет длину 6 + 4 = 10 км.
2. Путь В–D–Е имеет длину 5 + 6 = 11 км.
3. Путь В–С–D–Е имеет длину 2 + 2 + 6 = 10 км.
4. Путь В–D–А–Е имеет длину 5 + 1 + 4 = 10 км.

Пути через С и далее к Е также должны проходить через D или А; перечисленные варианты показывают, что меньшей длины, чем 10 км, нет.

Ответ: 10 км.