Жадные алгоритмы встречного поиска кратчайших маршрутов на сетях

Abstract

Объект рассмотрения — вычислительные схемы построения серверов поиска кратчайших маршрутов на графах транспортных сетей. Хотя задача поиска кратчайших маршрутов на графах с количеством вершин п характеризуется вычислительной сложностью w-log2« [I], улучшение временных характеристик сервера, обсуживающего поток запросов в реальном времени, когда значение я фиксировано, представляет определенный практический интерес. Предмет обсуждения - структуры данных объектного представления моделей транспортных сетей и алгоритмы быстродействующих процедур оптимизации маршрутов.