Ответы на вопрос:
Из города А можно попасть в города B-2, C-4, D-8, F-16.
16 - многовато. Поищем другие пути.
Если учесть, что мне не возвращаемся в посещенные точки, то всего можно насчитать 7 путей:
A-F = 16A-C-D-E-F = 17A-B-D-F = 8A-D-E-F = 18A-D-F = 11A-B-D-E-F = 15A-C-D-F = 10Рассчитывая стоимость путей, получаем, что минимальная длина пути = 8. (путь A-B-D-F).
ответ: 8
==============
Если ответ устроил, то не забудь отметить его как "Лучший".
==============
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Женя111сивар28.07.2021 16:59
-
gshsjtzjts03.02.2022 07:11
-
elizaveta87108.03.2021 21:12
-
помаги11626.03.2021 06:24
-
TheBrainPlay09.10.2022 11:33
-
karkavina8526.10.2022 06:52
-
Ритка06910.08.2021 15:11
-
NurBanu108.08.2022 12:30
-
irinamyn120.11.2020 12:05
-
Romakot03.02.2021 22:19
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.