Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего

пути между пунктами A и D. Передвигаться можно только по дорогам,

протяжённость которых указана в таблице.
Вариант 1 вопрос 2 там таблица

6 (есть два пути: AFD и AFED - оба кратчайшие)

Объяснение:

По таблице строим неориентированный взвешенный граф (см. рис). Каждый город - вершина, дороги между ними - ребра, длина дороги - вес ребра.

Решаем граф, находя минимальный вес маршрута A -> D.

AFD = 1 + 5 = 6

AFED = 1 + 2 + 3 = 6