节点文献

一个求解k短路径实用算法

A Practical Algorithm for the k Shortest-Path Problem

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Dai Shugui1 Chen Wenlan2 1(Department of Computer Science and Technology,East China Normal University,Shanghai 200062) 2(Department of Mathematics and Computer Science,Chuzhou University,Chuzhou,Anhui 239000)

【机构】华东师范大学计算机科学技术系；滁州学院数学与计算机科学系上海200062；安徽滁州239000；

【摘要】求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。更多还原

【Abstract】 The k shortest-path problem is widely practical in decision support system and consultation system.In this paper,based on the Dijkstra’s algorithm,we give a algorithm to solve the k shortest-path problem.The time complexity and space complexity of the algorithm also have been discussed.更多还原

【关键词】最短路径； k短路径；时间复杂度；算法；
【Key words】 shortest path； the k shortest path； time complexity； algorithm；

【文献出处】计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2005年36期

【分类号】TP301.6
【被引频次】35
【下载频次】678

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献