Question

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость

которых (в километрах) приведена в таблице. Определите длину кратчайшего

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

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

a2111743159afa032b12e7ff76a635d6.pdf

Answer 1

Ответ:

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

Объяснение:

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

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

AFD = 1 + 5 = 6

AFED = 1 + 2 + 3 = 6