[OT] Pathfinding algorithm

rasmus svensson rasmus.svensson at linux.nu
Sat Sep 21 08:48:59 PDT 2013


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?


More information about the Digitalmars-d-learn mailing list