The Cascade Algorithm for Finding all Shortest Distances in a Directed Graph
From MaRDI portal
Publication:5574560
DOI10.1287/mnsc.14.1.19zbMath0183.23603MaRDI QIDQ5574560
Ailsa Land, B. A. Farbey, John D. Murchland
Publication date: 1967
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.14.1.19
Related Items
Shortest-path queries in static networks, Some constrained shortest-route problems, Allowable processing orders in the accelerated cascade algorithm, Large-scale network analysis with applications to transportation, communication and inference networks, Ein reduzierter Matrix-Algorithmus zur Lösung einiger graphentheoretischer Probleme. (A reduced matrix algorithm for solving some graph-theoretical systems.), Symbolic expression of transfer functions in compartmental systems with control, Some optimal path problems subject to improvements