Hi all,
Thanks to a contribution by Zachary Pincus and Almar Klein, we now
have much improved shortest path (least cost path) algorithms in
scikits.image.graph, based on binary heaps.
Feel free to review and play around:
http://github.com/stefanv/scikits.image/tree/master/scikits/image/graph/
Cheers
Stéfan