Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость
которых (в километрах) приведена в таблице. Определите длину кратчайшего
пути между пунктами A и D. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Вариант 1 вопрос 2 там таблица
которых (в километрах) приведена в таблице. Определите длину кратчайшего
пути между пунктами A и D. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Вариант 1 вопрос 2 там таблица
More Questions From This User See All
Answers & Comments
Ответ:
6 (есть два пути: AFD и AFED - оба кратчайшие)
Объяснение:
По таблице строим неориентированный взвешенный граф (см. рис). Каждый город - вершина, дороги между ними - ребра, длина дороги - вес ребра.
Решаем граф, находя минимальный вес маршрута A -> D.
AFD = 1 + 5 = 6
AFED = 1 + 2 + 3 = 6