4 ms·
There's pathfinding and pathfinding, and then there's pathfinding. Social network analysis also requires route-planning for degree-of-separation computation, bu
by derefr 10y ago
There's pathfinding and pathfinding, and then there's pathfinding. Social network analysis also requires route-planning for degree-of-separation computation, but since in those cases you just have a digraph, not a [continuous or discrete] metric space, all you get to use there is Dijkstra.
(Anyone who knows better, I'd be delighted to find out I'm wrong—for the sake of my own search runtimes.)