Finding the Shortest Path with Vertex Constraint over Large Graphs.

Yajun Yang Zhongfei Li Xin Wang Qinghua Hu

Published in: Complex. (2019)

Keyphrases

finding the shortest path
shortest path
dynamic programming
travel time
undirected graph
linear constraints
random walk
connected components
directed graph
weighted graph
edge weights
random graphs
minimum weight
attributed graphs
hamiltonian cycle