УДК 004.942
Титов Ю.П.
Применение декомпозиции графа на связанные составляющие при работе алгоритмов выбора маршрутов транспортных перевозок
Московский авиационный институт.
В данном докладе рассматривается особая декомпозиция графа на составляющие. Для связи отдельных частей графа используются специальные точки доступа. Предложенная декомпозиция позволяет уменьшить объем занимаемой памяти и увеличить скорость нахождения маршрута при организации транспортных перевозок.
Ключевые слова: граф, декомпозиция, точка доступа, пассажироперевозки.