1. Edge contains edge id, to get retrieved in the end.
2. Vertex's record id is removed, that was mainly edge's record id.
3. Vertex now contains parentEdge. edge that comes from parent. easier
track back.
4. Path nodes added at the beginning of priority queue, to have a
start-to-end sorting of the vertices. Priority queue updates now, via
reinserting.