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

Решение:

Чтобы найти кратчайший путь между городами В и Е, рассмотрим все возможные пути, проходящие через другие города:

1. В → C → E. Длина пути: 2 + 1 = 3.
2. В → A → C → E. Длина пути: 1 + 3 + 1 = 5.
3. В → A → D → E. Длина пути: 1 + (не указан путь A-D) → Невозможно.
4. В → C → D → E. Длина пути: 2 + 3 + 2 = 7.
5. В → A → E. Длина пути: 1 + 5 = 6.

Среди всех возможных путей, самый короткий — это путь В → C → E.

Ответ: 3