Algorithm 97: Shortest path
Citations
9,262 citations
2,750 citations
2,703 citations
2,690 citations
Cites background or methods from "Algorithm 97: Shortest path"
...12, one- and two- tape sorting, can be found in Floyd and Smith [1973]. Exercise 11....
[...]
...12, one- and two- tape sorting, can be found in Floyd and Smith [1973]. Exercise 11.22 on interpolation search is discussed in detail by Yao and Yao [1976] and Perl, Itai, and Avni [1978]. An elegant implementation of the approach suggested in Exercise 11....
[...]
...12, one- and two- tape sorting, can be found in Floyd and Smith [1973]. Exercise 11.22 on interpolation search is discussed in detail by Yao and Yao [1976] and Perl, Itai, and Avni [1978]....
[...]
...Heapsort was discovered by Williams [1964] and improved by Floyd [1964]. The decision tree complexity of sorting was studied by Ford and Johnson [1959]. The linear selection algorithm in Section 8....
[...]
...The all-pairs shortest paths algorithm is from Floyd [1962] and the transitive closure algorithm is from Warshall [1962]....
[...]
2,141 citations
Cites methods from "Algorithm 97: Shortest path"
...The shortest path between two points in the graph forms an estimate of the geodesic distance between these two points, and can easily be computed using Dijkstra’s or Floyd’s shortest-path algorithm [41, 47]....
[...]