Почему мультиграфы используются в алгоритмах планирования воздушных маршрутов?

Мультиграфы используются в алгоритмах планирования воздушных маршрутов, потому что они позволяют представлять возможные воздушные пути самолёта. ru.wikipedia.org ru.ruwiki.ru

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

Кроме того, мультиграфы помогают решать задачи планирования маршрутов с учётом стыковочных рейсов или рейсов с пересадками, так как в них содержится информация о рейсах, закреплённая за множеством дуг. habr.com