On Solving Floating Point SSSP Using an Integer Priority Queue

Michael Otte

We address the single source shortest path planning problem (SSSP) in the case of floating point edge weights. We show how any integer based Dijkstra solution that relies on a mono…