Задание 1 Параграф 11 ГДЗ Босова 11 класс (Информатика)
Моделирование на графах (стр. 148 – 161)
1. В решении каких прикладных задач используются алгоритмы нахождения кратчайшего пути между заданными вершинами в графе?
Алгоритмы нахождения кратчайшего пути между заданными вершинами в графе используются при:
— планировании оптимальных транспортных маршрутов;
— поиске кратчайших объездных путей между торговыми точками или другими объектами;
— проектировании инженерных сетей и линий электропередач, в микроэлектронике и во многих других случаях.
Алгоритмы нахождения кратчайшего пути между заданными вершинами графа применяются там, где нужно выбрать самый выгодный маршрут или соединение между объектами. Такие задачи встречаются:
- при планировании оптимальных транспортных маршрутов;
- при поиске кратчайших объездных путей между торговыми точками или другими объектами;
- при проектировании инженерных сетей и линий электропередач;
- в микроэлектронике и других областях.
Ответ
Алгоритмы нахождения кратчайшего пути между вершинами графа используются при планировании транспортных маршрутов, поиске кратчайших путей между объектами, проектировании инженерных сетей и линий электропередач, в микроэлектронике и других прикладных задачах.
