The Weight and Hopcount of the Shortest Path in the Complete Graph with Exponential Weights.
Gerard HooghiemstraPiet Van MieghemPublished in: Comb. Probab. Comput. (2008)
Keyphrases
- edge weights
- shortest path
- weighted graph
- shortest path problem
- total weight
- flow graph
- path length
- routing algorithm
- road network
- bipartite graph
- minimum spanning tree
- shortest path algorithm
- graph search
- finding the shortest path
- tree width
- weight assignment
- geodesic distance
- markov chain
- travel time
- path selection
- path queries
- directed graph
- betweenness centrality
- strongly connected components
- spanning tree
- knn
- multi objective
- shortest distance
- dijkstra algorithm
- social networks