Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
2 апреля 2023 05:19
1115
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц обозначают стоимость перевозок между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. Какой путь будет обеспечивать самую минимальную стоимость проезда из А в В? Решите с помощью графа.
1
ответ
Ответ:
6.
Объяснение:
Рисуешь пункты А, B, C, D, E.
Лично я смотрю на таблицу по вертикали.
Столбик A показывает, куда можно уйти и за какую цену.
Это в С за 3, в D за 1, в E за 4.
Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.
И можете увидеть самый наименьший из них.
В данном случае это:
A-E-B.
6.
Объяснение:
Рисуешь пункты А, B, C, D, E.
Лично я смотрю на таблицу по вертикали.
Столбик A показывает, куда можно уйти и за какую цену.
Это в С за 3, в D за 1, в E за 4.
Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.
И можете увидеть самый наименьший из них.
В данном случае это:
A-E-B.
0
·
Хороший ответ
4 апреля 2023 05:19
Остались вопросы?
Еще вопросы по категории Информатика
ЧТО БУДЕТ РЕЗУЛЬТАТОМ ИСПОЛНЕНИЯ ЧЕРЕПАШКОЙ АЛГОРИТМА ? Повтори 8 раз [ направо45 Вперед 45] если можно примерный рисунок,...
Представьте десятичные числа в беззнаковом 8-разрядном формате: 43 121...
в тетради нарисовать блок-схему алгоритма, в которой выполняется задача по суммированию введенных с клавиатуры чисел до тех пор, пока не будет введено...
Выдаёт ошибку (Встречено 'else', а ожидался оператор) Что делать?? Program R ; var a,b,c,x,D,x1,x2:real ; begin readln (a,b,c) ; D:= a*(x*x)+b*x+...
Чем отличаются данные от программы? что у них общего?...
Все предметы