[Начало условия обрезано] Протяжённость дорог приведена в таблице. Турист должен добраться из пункта A в пункт E по кратчайшему пути, но не проезжать через пункт D. Какой путь ему выбрать? Определите длину кратчайшего пути. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Исключаем пункт D и все дороги, ведущие через него. Сравним возможные пути из A в E:

• A–C–E: 4 + 3 = 7;
• A–B–C–E: 2 + 3 + 3 = 8;
• A–B–E: 2 + 7 = 9;
• A–E: 9.

Кратчайший путь — через пункт C: A–C–E.

Ответ: A–C–E, длина пути — 7.