прррр11
12.06.2022 03:31

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц обозначают стоимость перевозок между соответствующими соседними станциями. если пересечение строки и столбца пусто, то станции не являются соседними. стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. какой путь будет обеспечивать самую минимальную стоимость проезда из а в в? решите с графа.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
02Milka02
10.10.2020 06:12

6.

Объяснение:

Рисуешь пункты А, B, C, D, E.

Лично я смотрю на таблицу по вертикали.

Столбик A показывает, куда можно уйти и за какую цену.

Это в С за 3, в D за 1, в E за 4.

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

И можете увидеть самый наименьший из них.

В данном случае это:

A-E-B.

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