Был предоставлен ввод ориентированного графа, и я нашел кратчайшие пути к конкретному узлу «T», используя как асинхронный, так и синхронный алгоритм Беллмана-Форда. Я пытался выяснить влияние на кратчайшие пути после удаления некоторых ребер. В своем подходе я пытался пометить расстояния в начальных узлах удаленных ребер как бесконечность и пытался применить асинхронный метод Беллмана-Форда, но я застревал в этой точке, потому что другие узлы не обновляли свое значение, поскольку у них уже есть самое короткое минимальное значение пути.
Может ли кто-нибудь помочь мне найти способ найти новые кратчайшие пути без повторного запуска полного алгоритма на новом графике?