[SciPy-User] Efficient Dijkstra on a large grid

Pauli Virtanen pav@iki...
Wed Apr 10 03:32:56 CDT 2013


Gael Varoquaux <gael.varoquaux <at> normalesup.org> writes:
> In scikit-learn, we have a Dijkstra implemented in cython, using
> Fibonacci heaps:
> 
> https://github.com/scikit-learn/scikit-
learn/blob/master/sklearn/utils/graph_shortest_path.pyx

And another implementation is here:
http://docs.scipy.org/doc/scipy-
dev/reference/generated/scipy.sparse.csgraph.dijkstra.html





More information about the SciPy-User mailing list