This C++/MATLAB implemetation of sparse Dijkstra is due to David Bindel
(http://www.cims.nyu.edu/~dbindel/software.html). Even though, it is based
on a binary heap, it works rather well in practise for small networks.