Путь-2. Найдите кратчайший путь из Е в В. Расстояния (км): А–Б — 6, А–В — 3, А–Г — 2, А–Д — 6, Б–В — 6, Б–Г — 6, В–Г — 7, Д–Е — 9; прочерки означают, что прямой дороги нет.

Из Е есть дорога только в Д, поэтому сначала маршрут проходит по участку Е–Д длиной 9 км.

1. Через А: Е–Д–А–В, длина пути — 9 + 6 + 3 = 18 км.
2. Другой вариант через Г: Е–Д–А–Г–В, длина пути — 9 + 6 + 2 + 7 = 24 км.

Ответ: Е–Д–А–В, 18 км.