Задание

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

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

Ответ:.