[SciPy-User] Efficient Dijkstra on a large grid

John Gleeson jdgleeson@mac....
Tue Apr 9 19:23:10 CDT 2013


On 2013-04-09, at 6:09 PM, John Gleeson wrote:

>  It
> can be solved with breadth-first search (BFS).

After studying your code a bit longer, it looks like you already are  
doing no more (and no less) than BFS.


More information about the SciPy-User mailing list