On algorithms for finding the k shortest paths in a network

DOI10.1002/net.3230090303zbMath0414.68034MaRDI QIDQ3049826

Douglas R. Shier

Publication date: 1979

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230090303

zbMATH Keywords

algorithms; shortest paths in a network

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

94C15: Applications of graph theory to circuits and networks

Related Items

New polynomial time algorithms to compute a set of Pareto optimal paths for multi-objective shortest path problems, An algorithm for ranking paths that may contain cycles, A fast method for discovering critical edge sequences in e-commerce catalogs, Solving k-shortest and constrained shortest path problems efficiently, An algorithm for ranking paths in acyclic networks, The hierarchical network design problem, An algorithm for finding the \(k\) quickest paths in a network, Unified approach to fuzzy graph problems, Diversification strategies in local search for a nonbifurcated network loading problem, On finding dissimilar paths, Object modeling and path computation for multimodal travel systems, Multiple Routing Strategies in a Labelled Network, Finding the k Shortest Paths

Cites Work

• Flows in transportation networks
• Computational experience with an algorithm for finding the k shortest paths in a network
• On Elmaghraby's “The Theory of Networks and Management Science”