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

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

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

katyaumnicka55 katyaumnicka55    2   09.06.2021 19:25    3

Ответы
danilcoptsov1 danilcoptsov1  09.07.2021 20:27

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

Объяснение:

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

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

AFD = 1 + 5 = 6

AFED = 1 + 2 + 3 = 6


Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) п
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика