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

Из Е можно выехать в В или Г.

1. Через В: Е–В–А–Д, длина пути — 4 + 2 + 4 = 10 км.
2. Через Г: Е–Г–Д, длина пути — 8 + 7 = 15 км.
3. Путь Е–В–А–Б–Д длиннее: 4 + 2 + 3 + 4 = 13 км.

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