%0 Journal Article
%T 关于k次短路径问题的分析与求解
%A 白轶多
%A 胡鹏
%A 夏兰芳
%A 郭峰林
%J 武汉大学学报(信息科学版)
%D 2009
%X ？分析了前k条最短路径的图论理论基础,在计算出最短路径的基础上,提出了一种基于前k-1条最短路径的k次短路径的求解方法,该方法能方便高效地找出次短路、再次短路,一直到k次短路。该算法的时间复杂度为o(n2),可以很好地满足实际应用需要。
%K 最短路径
%K k次短路径
%K 网络分析
%U http://ch.whu.edu.cn/CN/abstract/abstract1236.shtml