The Floyd–Warshall algorithm on graphs with negative cycles

Algorithm 97: Shortest path

Robert W. Floyd · Communications of the ACM · 1962 · 4K citations · Full text

Computing, Computer Science, Algorithms +5

Combinatorial optimization: Theory and algorithms

Computers & Mathematics with Applications · 2001 · 610 citations

Natural Sciences, Computer Science, Mathematics +12

Combinatorial Algorithms: Theory and Practice.

Tony Greenfield, Edward M. Reingold, Jurg Nievergeld et al. · Journal of the Royal Statistical Society Series D (The Statistician) · 1978 · 428 citations

Natural Sciences, Computer Science, Mathematics +12

New Bounds on the Complexity of the Shortest Path Problem

Michael L. Fredman · SIAM Journal on Computing · 1976 · 265 citations

Computing, Computer Science, Mathematics +13

A new approach to all-pairs shortest paths on real-weighted graphs

Seth Pettie · Theoretical Computer Science · 2003 · 206 citations

Natural Sciences, Computer Science, Mathematics +11