Создание синтетических графов для задачи коммивояжёра

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