Floats, integers, and single source shortest paths

  • Mikkel Thorup
Algorithm and Data Structures I

DOI: 10.1007/BFb0028545

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1373)
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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Mikkel Thorup
    • 1
  1. 1.Department of Computer ScienceUniversity of CopenhagenKbh.Ø

Personalised recommendations