A Shortest Path Query Method Based on Tree Decomposition and Label Coverage.

Xiaohuan Shan Xin Wang Jun Pang Liyan Jiang Baoyan Song

Published in: WAIM Workshops (2016)

Keyphrases

shortest path
shortest path algorithm
flow graph
decomposition method
tree decomposition
dijkstra algorithm
query processing
optimal path
objective function
optimal solution
computational complexity
multi objective
dynamic programming
graph cuts
probabilistic inference
weighted graph