Ответ:

Путь A—D—E проходит через D и не повторяет пункты. Его длина: 9 + 10 = 19 км.

Дорога A—D — кратчайший способ добраться из A в D: альтернативный путь через B составляет 13 + 3 = 16 км. Из D в E есть прямая дорога длиной 10 км; обходы длиннее. Поэтому кратчайший допустимый маршрут — A—D—E.

Ответ: 19 км.