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