[SciPy-User] Efficient Dijkstra on a large grid

[Lars Buitinck]

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