Задание 1 Параграф 11 ГДЗ Босова 11 класс (Информатика)

Решение #1

Изображение Задания к §11Моделирование на графах (стр. 148 – 161)1. В решении каких прикладных задач используются алгоритмы нахождения кратчайшего пути между заданными вершинами...
Загрузка...

Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
Задания к §11
Моделирование на графах (стр. 148 – 161)
1. В решении каких прикладных задач используются алгоритмы нахождения кратчайшего пути между заданными вершинами в графе?
Алгоритмы нахождения кратчайшего пути между заданными вершинами в графе используются при:
- планировании оптимальных транспортных маршрутов;
- поиске кратчайших объездных путей между торговыми точками или другими объектами;
- проектировании инженерных сетей и линий электропередач, в микроэлектронике и во многих других случаях.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением