[SciPy-User] Efficient Dijkstra on a large grid

Lars Buitinck L.J.Buitinck@uva...
Wed Apr 10 09:02:58 CDT 2013


> Date: Wed, 10 Apr 2013 07:24:16 +0200
> From: Gael Varoquaux <gael.varoquaux@normalesup.org>
> Subject: Re: [SciPy-User] Efficient Dijkstra on a large grid
> To: SciPy Users List <scipy-user@scipy.org>
> Message-ID: <20130410052416.GB8796@phare.normalesup.org>
>
> 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

Dijkstra's is in SciPy as well:
https://github.com/scipy/scipy/blob/master/scipy/sparse/csgraph/_shortest_path.pyx#L32

-- 
Lars Buitinck
Scientific programmer, ILPS
University of Amsterdam


More information about the SciPy-User mailing list