An Optimal Algorithm for Solving All-Pairs Shortest Paths on Trapezoid Graphs.
Sukumar MondalMadhumangal PalTapan Kumar PalPublished in: Int. J. Comput. Eng. Sci. (2002)
Keyphrases
- dynamic programming
- optimal solution
- optimization algorithm
- detection algorithm
- worst case
- computational complexity
- preprocessing
- globally optimal
- significant improvement
- cost function
- similarity measure
- k means
- simulated annealing
- shortest path
- optimal path
- implicit enumeration
- knn
- graph structure
- computational cost
- np hard
- objective function
- linear programming
- knapsack problem
- search space