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

1 ответ

Посмотреть ответы

DevAdmin

1720

Ответ:
6.
Объяснение:
Рисуешь пункты А, B, C, D, E.
Лично я смотрю на таблицу по вертикали.
Столбик A показывает, куда можно уйти и за какую цену.
Это в С за 3, в D за 1, в E за 4.
Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.
И можете увидеть самый наименьший из них.
В данном случае это:
A-E-B.

Хороший ответ

4 апреля 2023 05:19

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Срочно!!! Помогите решить контрольную,нужно к каждому заданию составить таблицу... Что выполняет команда CLRSCR... Переведите целые числа из десятичной системы счисления в двоичную 1) 2304 2) 5001... ? Вопросы для размышления 1. Как называется наименьшая единица измерения информации? 2. Что такое бит? 3. Что такое скорость передачи информации? 4. Ч... Какие основные функции выполняет опарационная система Как называется операционная система в вашем компьютерном классе...