关于k次短路径问题的分析与求解
A kth-shortest Path Algorithm Based on k-1 Shortest Paths作者机构：武汉大学资源与环境科学学院武汉市珞喻路129号430079 武汉大学地理信息系统教育部重点实验室武汉市珞喻路129号430079
出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)
年 卷 期：2009年第34卷第4期
页 面：492-494页
核心收录：
学科分类：07[理学] 08[工学] 070104[理学-应用数学] 0835[工学-软件工程] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：分析了前k条最短路径的图论理论基础,在计算出最短路径的基础上,提出了一种基于前k-1条最短路径的k次短路径的求解方法,该方法能方便高效地找出次短路、再次短路,一直到k次短路。该算法的时间复杂度为O(n2),可以很好地满足实际应用需要。
维普期刊数据库