搜索筛选:
搜索耗时1.7096秒,为你在为你在102,285,761篇论文里面共找到 1 篇相符的论文内容
发布年度:
[期刊论文] 作者：白轶多,胡鹏,夏兰芳,郭峰林,,
来源：武汉大学学报(信息科学版) 年份：2009
分析了前k条最短路径的图论理论基础,在计算出最短路径的基础上,提出了一种基于前k-1条最短路径的k次短路径的求解方法,该方法能方便高效地找出次短路、再次短路,一直到k次短路。该算法的时间复杂度为O(n2),可以很好地满足实际应用需要。......
相关搜索：
