Algorithms for the Shortest Path Improvement Problems under Unit Hamming Distance.
Bingwu ZhangXiucui GuanChunyuan HeShuguo WangPublished in: J. Appl. Math. (2013)
Keyphrases
- optimal path
- shortest path
- minimum cost flow
- shortest path algorithm
- shortest path problem
- hamming distance
- optimization problems
- finding the shortest path
- road network
- routing algorithm
- combinatorial optimization
- combinatorial optimization problems
- weighted graph
- minimal surface
- search methods
- steiner tree
- search algorithm