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

Ямкин М.А. (науч. рук. Авдюшина А.Е.) Разработка высокопроизводительной системы для поиска кратчайшего пути в графе большой размерности с распределением кокса // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2025]. URL: https://kmu.itmo.ru/digests/article/14210