Algorithm with a New Heuristic Distance Function for the 2-Terminal Shortest Path Problem.
Kazuaki YamaguchiSumio MasudaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2006)
Keyphrases
- shortest path problem
- distance function
- single source
- shortest path
- dynamic programming
- optimal solution
- learning algorithm
- cost function
- simulated annealing
- combinatorial optimization
- distance metric
- similarity search
- search space
- computational complexity
- probabilistic model
- pattern recognition
- objective function
- benchmark problems
- interval data
- ant colony optimization
- optimization algorithm
- nearest neighbor
- database systems