The paper studies "... the problem of ordering vertices by their distance from the source vertex." If all you need is shortest path between just one pair of po

The paper studies "... the problem of ordering vertices by their distance from the source vertex." If all you need is shortest path between just one pair of points, this result doesn't necessarily apply.