Задание 7. Представьте, что вершины графа — это города, а рёбра — дороги между ними. Взвешенный граф представляет собой карту дорог. Как знание о кратчайших путях может быть полезно в навигационном приложении?

Вершины графа обозначают города, рёбра — дороги между ними, а веса рёбер могут показывать расстояние или время в пути.

Навигационное приложение ищет маршрут с наименьшей суммой весов. В зависимости от выбранного критерия оно может предложить кратчайший по расстоянию путь или маршрут, на котором потребуется меньше времени.

Ответ: знание о кратчайших путях помогает приложению подобрать оптимальный маршрут и показать, сколько времени или расстояния он позволит сэкономить.