基于Floyd算法的多重最短路问题的改进算法 (Improved Algorithm about Muti-shortest Path Problem Based on Floyd Algorithm).
Xiufeng ZuoWanjie ShenPublished in: 计算机科学 (2017)
Keyphrases
- improved algorithm
- shortest path problem
- shortest path
- dynamic programming
- original version
- discriminant function
- optimization algorithm
- worst case
- computational complexity
- optimal solution
- probability distribution
- simulated annealing
- probabilistic model
- cost function
- combinatorial optimization
- directed graph
- knapsack problem
- benchmark problems
- combinatorial optimization problems
- reinforcement learning
- minimum length
- learning algorithm