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