欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
分析了前k条最短路径的图论理论基础，在计算出最短路径的基础上，提出了一种基于前k-1条最短路径的k次短路径的求解方法，该方法能方便高效地找出次短路、再次短路，一直到k次短路。该算法的时间复杂度为O（n^2），可以很好地满足实际应用需要。
英文摘要：
k shortest paths include the shortest one, the second shortest one, the third shortest one, and soon. After analyzed k shortest paths problems with graph theory, the kthshortest path algorithm was designed and analyzed based on k-1 shortest paths. The algorithm is more efficient than others.
同期刊论文项目
同项目期刊论文
期刊信息
位置：