Ответ:

Из таблицы следует, что дорога A–E имеет длину 5 км, а дорога E–D — 5 км. Поэтому путь A–E–D проходит через E и имеет длину 5 + 5 = 10 км.

Короче пройти от A до E или от E до D нельзя: соответствующие дороги длиной 5 км — кратчайшие. Значит, найденный путь является кратчайшим.

Ответ: 10 км