Brandes runs Dijkstra's algorithm backwards -- more true to Brande's algorithm by avoiding an extra sort.