The shortest path improvement problems under Hamming distance.

Binwu Zhang Jianzhong Zhang Liqun Qi

Published in: J. Comb. Optim. (2006)

Keyphrases

shortest path
hamming distance
shortest path problem
finding the shortest path
road network
minimum cost flow
travel time
optimal path
path length
hamming space
search algorithm
steiner tree
shortest path algorithm
routing algorithm
heuristic search
pattern matching
dimensionality reduction