Matrix methods for finding shortest distances are convenient and efficient when the lengths of shortest paths are wanted between all pairs of vertices in a graph. The Cascade algorithm requires substantially fewer operations to find these distances than does the standard matrix method.
B. A. Farbey, A. H. Land, J. D. Murchland, (1967) The Cascade Algorithm for Finding all Shortest Distances in a Directed Graph. Management Science 14(1):19-28.
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.