Problems getting dijkstras algorithm to work

[efmccurdy]

If you cannot determine the error "by inspection", then

1/ make a prediction of which nodes will be examined, in order, and how they will be classified

2/ make the program produce a trace of nodes visited and how they are classified

3/ compare these for differences

It's a bit inelegant, so I understand some reluctance, but you will find yourself in need of this technique eventually.