Assuming the shortest path from from all nodes to every other node is already pre-computed:

What is a fast algorithm to update all paths, if one node is marked as inpassible.

Any good 3rd party library or research paper out there?

Reply via email to