Страницы 159, 160, 161 параграф 11 номер 1, ГДЗ по информатике за 11 класс к учебнику Босовой

Вопросы и задания к §11.

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

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

Используются для:

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

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

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