Задание

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

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

Ответ:    .