Improved Confusion Network Algorithm and Shortest Path Search from Word Lattice.
Jian XueYunxin ZhaoPublished in: ICASSP (1) (2005)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- path length
- finding the shortest path
- optimal path
- search space
- dijkstra algorithm
- np hard
- objective function
- minimum spanning tree
- graph search
- minimum cost flow
- flow graph
- dynamic programming
- strongly connected components
- path planning
- optimal solution
- path selection
- network routing
- shortest distance
- combinatorial optimization
- mobile robot