Dynamic Shortest Path Algorithms for Hypergraphs.

Jianhang Gao Qing Zhao Wei Ren Ananthram Swami Ram Ramanathan Amotz Bar-Noy

Published in: IEEE/ACM Trans. Netw. (2015)

Keyphrases

shortest path
shortest path algorithm
graph theory
data structure
shortest path problem
minimum cost flow
road network
minimum spanning tree
knapsack problem
weighted graph
travel time
optimal path
path length
graph search