В данной работе рассматривается подход к решению дискретной версии задачи Штейнера на основе методов обучения с подкреплением и графовых нейронных сетей. Агент не выбирает маршрут напрямую, его действие заключается в выборе следующего терминального узла для подключения, тогда как точка подключения к уже построенной сети и конкретный маршрут определяются детерминированно с использованием алгоритма A*. Предложенный подход демонстрирует возможность применения методов обучения с подкреплением к задачам пространственной оптимизации на графах и может быть расширен для учёта дополнительных ограничений

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