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

Из таблицы нужны дороги: A—B — 2, A—C — 4, A—D — 1, A—E — 9; B—C — 3, B—D — 6, B—E — 7; C—D — 3, C—E — 3; D—E — 4.

Кратчайший путь из A в B — напрямую: A→B, длина 2. Кратчайший путь из B в E — через C: B→C→E, длина 3+3=6. Другие варианты из B в E не короче: напрямую — 7, через D — 6+4=10.

Итак, кратчайший маршрут с посещением базы в B: A→B→C→E. Его общая длина равна 2+3+3=8.

Ответ: A→B→C→E, длина маршрута — 8.