Successive shortest paths in complete graphs with random edge weights.

Stefanie Gerke Balázs F. Mezei Gregory B. Sorkin

Published in: Random Struct. Algorithms (2020)

Keyphrases

edge weights
shortest path
weighted graph
road network
finding the shortest path
bipartite graph
spanning tree
spatial networks
shortest path algorithm
graph partitioning
geodesic distance
semi supervised
travel time
undirected graph
strongly connected components