gdz.top
Страница 159 - гдз по информатике 11 класс учебник Босова, Босова
Авторы: Босова Л. Л., Босова А. Ю.
Тип: Учебник
Издательство: Просвещение
Год издания: 2020 - 2025
Уровень обучения: базовый
Цвет обложки: синий, голубой с роботом
ISBN: 978-5-09-103612-1
Допущено Министерством просвещения Российской Федерации
Популярные ГДЗ в 11 классе
Cтраница 159
Страница 158
№1 (с. 159)
Условие. №1 (с. 159)
1. В решении каких прикладных задач используются алгоритмы нахождения кратчайшего пути между заданными вершинами в графе?
Решение. №1 (с. 159)
С их помощью можно планировать оптимальные транспортные маршруты, кратчайшие объездные пути, расположение торговых точек и других объектов.
№2 (с. 159)
Условие. №2 (с. 159)
2. С помощью алгоритма Дейкстры найдите кратчайший путь между вершинами А и G следующего графа:
Решение. №2 (с. 159)
А-В-E-G
23+22+14=59
№3 (с. 159)
Условие. №3 (с. 159)
3. В материалах международного конкурса по информатике «Бобёр» есть такая задача, предложенная разработчиками из Нидерландов.
Бобёр Билли любит жёлуди. Он хочет поплыть по течению и собрать все жёлуди на островах, мимо которых будет проплывать. Увы, течение реки настолько сильное, что он может плыть только вниз по течению. Какое максимальное количество желудей он сможет собрать?
Решите эту задачу, воспользовавшись методом динамического программирования.
Решение. №3 (с. 159)
Ответ: 18. Так как, 2+0+8+5+3=18
Помогло решение? Оставьте отзыв в комментариях ниже.