Use Critical Sub-graph to Optimize the In-building Shortest Path Algorithm.
Hong YuMengyu LiTong LiuZijian NingPublished in: IBICA (2012)
Keyphrases
- shortest path algorithm
- shortest path
- shortest path problem
- weighted graph
- graph representation
- minimum cost flow
- optimal solution
- random walk
- graph theory
- spanning tree
- bipartite graph
- connected components
- structured data
- graphical representation
- planar graphs
- website
- information retrieval
- graph theoretic
- edge weights
- search algorithm
- graph search
- graph structures
- bayesian networks
- stable set