Задание

Менеджер составил таблицу, в которой указал протяжённость дорог между городами А, B, C, D, E . Найди длину кратчайшего пути между городами A и D, проходящий через E. Перемещаться можно только по дорогам, которые указаны в таблице.

Рис. 1. Таблица

Ответ:    .