[SciPy-User] Efficient Dijkstra on a large grid

Gael Varoquaux gael.varoquaux@normalesup....
Wed Apr 10 06:44:24 CDT 2013


On Wed, Apr 10, 2013 at 08:32:56AM +0000, Pauli Virtanen wrote:
> And another implementation is here:
> http://docs.scipy.org/doc/scipy-
> dev/reference/generated/scipy.sparse.csgraph.dijkstra.html

Yes, I had forgotten that it had been backported to scipy.

You should use the scipy version, rather than the scikit-learn version.

G


More information about the SciPy-User mailing list