Я использовал Dijkstra. Net (https://github.com/matiii/Dijkstra.NET), чтобы найти кратчайшие пути в графе, но хотел бы повторно запустить кратчайший путь после внесения изменений в граф.
В частности, я хотел бы удалить ребра, чтобы заставить алгоритм выбрать другой маршрут, но не могу понять, как это сделать, кроме построения графика с нуля, что было бы непомерно неэффективно.
Любая помощь будет оценена.