[SciPy-User] Dijkstra's algorithm on a lattice

Stéfan van der Walt stefan at sun.ac.za
Thu Dec 3 03:32:14 EST 2009


Hi Zach, Almar

2009/11/25 Almar Klein <almar.klein at gmail.com>:
> Ah, now I see. I'm sorry. Yes, your code should produce the correct result,
> although it will probably evaluate a lot of pixels more than once :)

Zach's code was integrated into scikits.image here:

http://github.com/stefanv/scikits.image/blob/master/scikits/image/graph/trace_path.pyx

Any patches or suggestions for improvements are appreciated.

Thanks
Stéfan



More information about the SciPy-User mailing list