Shortest Path Algorithms for Graphs of Restricted In-Degree and Out-Degree.
Albrecht HüblerReinhard KletteGünter WernerPublished in: J. Inf. Process. Cybern. (1982)
Keyphrases
- shortest path
- shortest path algorithm
- strongly connected components
- finding the shortest path
- graph search
- weighted graph
- edge weights
- minimum spanning tree
- road network
- routing algorithm
- random graphs
- graph theory
- minimum cost flow
- shortest path problem
- spanning tree
- reverse nearest neighbor
- social networks
- travel time
- bipartite graph
- connected components
- data structure