Refactored super class to be more consistent with edges/nodes ordering. Not sure this is a good idea
Changed the graph class also
Zero indexed the values of the nodes so that the index into the nodes array is consistent
Modified what I suspect to be a bug in the pseudocode. In the original the key becomes the weight only but that doesnt make sense. I think it should be the distance from the source instead
Trying to get the array return to work with generics. Really, really should just bite the bullet and refactor the underlying heap class to do all operations in place.
Changed this back to the old way. It was correct. It is used to order the priorityqueue and thus must be just the weight not the accumulated weight