Вигуська
05.08.2022 17:10

Определите длину кротчайшего пути между пунктами a и e.передвигаться можно только по дорогам,протяжённость которых указана в таблице.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Серафима1234
10.10.2020 19:37

Для начала стоит рассмотреть из какого пункта куда можно попасть:

из А в B и Сиз B в D и Еиз С в Dиз D в E

Построим маршруты:

A—B—D—E 9 км.A-B-E 9 кмA-C-D-E 8 км

В итоге самый короткий маршрут (A—C—D—E) длиной 8 км

0,0(0 оценок)
Ответ:
GolDash
10.10.2020 19:37

Построим граф исходя из данных, подпишем длину каждой дороги и найдем кратчайший путь(выделено красным)


Определите длину кротчайшего пути между пунктами a и e.передвигаться можно только по дорогам,протяжё
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота