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

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

Задания к §11

Моделирование на графах (стр. 148 – 161)

1. В решении каких прикладных задач используются алгоритмы нахождения кратчайшего пути между заданными вершинами в графе?

Алгоритмы нахождения кратчайшего пути между заданными вершинами в графе используются при:

- планировании оптимальных транспортных маршрутов;

- поиске кратчайших объездных путей между торговыми точками или другими объектами;

- проектировании инженерных сетей и линий электропередач, в микроэлектронике и во многих других случаях.