[adrianN]

Textbook Dijkstra doesn't work with negative edges. See for example

http://stackoverflow.com/questions/6799172/negative-weights-...