The Cascade Algorithm for Finding all Shortest Distances in a Directed Graph

DOI10.1287/mnsc.14.1.19zbMath0183.23603OpenAlexW2048941791MaRDI 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

zbMATH Keywords

operations research

Related Items (7)

Symbolic expression of transfer functions in compartmental systems with control ⋮ Large-scale network analysis with applications to transportation, communication and inference networks ⋮ Some constrained shortest-route problems ⋮ Shortest-path queries in static networks ⋮ Some optimal path problems subject to improvements ⋮ Ein reduzierter Matrix-Algorithmus zur Lösung einiger graphentheoretischer Probleme. (A reduced matrix algorithm for solving some graph-theoretical systems.) ⋮ Allowable processing orders in the accelerated cascade algorithm

This page was built for publication: The Cascade Algorithm for Finding all Shortest Distances in a Directed Graph