Walking on Minimax Paths for k-NN Search