Floats, integers, and single source shortest paths
- Cite this paper as:
- Thorup M. (1998) Floats, integers, and single source shortest paths. In: Morvan M., Meinel C., Krob D. (eds) STACS 98. STACS 1998. Lecture Notes in Computer Science, vol 1373. Springer, Berlin, Heidelberg
Floats are ugly, but to everyone but theoretical computer scientists, they are the real thing. A linear time algorithm is presented for the undirected single source shortest paths problem with positive floating point weights.
Unable to display preview. Download preview PDF.