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

212

456

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

Ответы на вопрос:

anma2

Информатика

4,5(97 оценок)

ответ:

объяснение:

рисуешь пункты а, b, c, d, e.

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

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

это в с за 3, в d за 1, в e за 4.

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

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

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

a-e-b.

зика22

Информатика

4,5(91 оценок)

200 символов в минуту * 5 минут = 1000 символов, которые занимают 375 байт, или 375*8=3000 бит. значит, каждый символ занимает 3000\1000=3 бита, а размер алфавита - 2^3=8 символов.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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