Я решаю задачу коммивояжера , которая требует добавления дополнительных городов к найденному маршруту.
Например, на графике есть A, B, C , D, а минимальный маршрут - BAD- C -B.
Затем пользователи добавят в этот график несколько городов E, F ... и мы должны построить новый маршрут как для старого, так и для нового города.
Есть ли решение для решения этой проблемы без оптимизации всего графа заново?
p / s: Я использовал программирование Dynami c для поиска начального маршрута