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

1 ответ

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

DevAdmin

1705

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

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

4 апреля 2023 05:19

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

Найти нужный

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

В каких отношениях состоят узлы А и Г? Рисунок    Отметьте верные утверждения: *несколько правильных ответов 1.узел А - предок для узла... Предположим, что мы нашли минимальный элемент списка(массива). Где он должен размещаться в отсортированном по возрастанию массиве?... В стране цифромании есть 6 городов с названиями 1 2 3 4 5 6. Руководство сообщило что организует железнодорожное сообщение между городами в том и толь... Чем отличается непрерывный сигнал от дискретного? 2. Что такое частота дискретизации и на что она влияет? 3. Какие звуковые форматы вы знаете? 4. Ка... Вариант 2 1. Найдите ошибку. Файл – это: а) Любая информация, записанная на технические носители под определенным именем б) Программа, записанная на...