Указаны 5 населенных пунктов: a, b, c, d, e и расстояния между ними в км внутри скобок: a-b(2), a-c(4), b-c(1), b-e(7), c-d(3), c-e(5), b-e(7), d-e(3). самый короткий маршрут из a до e равен а) 3 км в) 7 км с) 8 км d) 9 км
142
403
Ответы на вопрос:
(нарисуйте рисунок сами) будем выкидывать заведомо не самые короткие пути. 1) можно выкинуть ac (4): из a в c можно попасть по abc за 2 + 1 = 3 2) можно выкинуть cde (3 + 3 = 6): из c в e можно попасть по ce за 5 осталось только два пути: abe (2 + 7 = 9) и abce (2 + 1 + 5 = 8). выгоднее, конечно, второй. c) 8 км
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
лиза2701197110.08.2021 15:42
-
tupykomiks28.03.2021 01:29
-
noer200025.05.2023 19:14
-
ksusha29031.12.2022 17:42
-
Ksenia20066kislova07.10.2022 05:13
-
pavelakur28.08.2022 00:20
-
kirill9913013.01.2022 15:27
-
Bert1829.04.2020 21:34
-
spiridon20.07.2020 19:14
-
darishka6785432107.03.2020 19:46
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.