1) Improved Algorithm of Short-Cut
改进的最短路算法
2) optimal GPSR
改进的路由算法
3) the shortest path algorithm
最短路算法
1.
A new heuristic algorithm based on tabu search and the shortest path algorithm is put forward to solve the uncapacitated multiple allocation p-hub median problem(UMApHMP).
针对无容量限制的多重分派枢纽中位问题(UMApHMP),提出了一种基于禁忌搜索和最短路算法的新的启发式算法。
4) shortest path algorithm
最短路算法
1.
Having abstracted the problem into a weighting network,which can describe special cases,this paper establishes a genetic algorithm according to shortest path algorithm in topology model and special constraint of constant node count.
提出了对物流配送网络在时间上的需求,将问题抽象为能够描述具体情景的加权网络,结合图论中最短路算法和问题中结点数目不变的约束条件设计了遗传算法,对问题作出了解答。
2.
An algorithmic format of the Djikstra shortest path algorithm is given.
给出了一种基于Djikstra最短路算法的实现,该算法实现可以求得有限权图中任一点到其他所有点的最短路径及相应的距离,并清晰完整地表现求解过程及所得结果。
3.
A new heuristic algorithm based on tabu search and shortest path algorithm is put forward to solve NSUMApHMP.
然后提出了一种基于禁忌搜索和最短路算法解决NSUMApHMP的新的启发式算法。
5) shortest path improvement problem
最短路改进问题
1.
An approximation algorithm for solving shortest path improvement problem under Hamming distance;
求解Hamming距离下的最短路改进问题的一个近似算法
6) reformative minimal quadratic algorithm
改进的最小换乘算法
1.
Through analyzing the existing shortest path algorithm in transic network and the 2007 national undergraduate mathematical modeling subject B and based on graphic theory, set theory , matrix theory and search arithmetic,optimal path model, traffic-time model, traffic-expenses model, a reformative minimal quadratic algorithm is proposed.
求解公交最优线路是进行公共交通系统规则的一项关键技术,通过对现有算法的分析,结合2007年全国大学生数学建模竞赛B题,利用图论、集合论、矩阵知识和迭代搜索法思想,建立了换乘次数不超过n的任意两站点间最佳路线模型、出行时间模型和出行费用模型,提出了改进的最小换乘算法,通过对题目中给定的6对起始点求出的最佳路线对新算法的有效性进行了验证。
补充资料：改进
改变旧有情况，使有所进步：～工作ㄧ操作方法有待～。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条