节点文献

一种计算单源单汇点最短路径的新方法

A New Algorithm to Solve the Shortest Path between Nodes

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

【作者】 归宝琪；

【Author】 Gui Baoqi (Dept. of Computer science and Eng .East. China Shipbuilding Institute. Zhenjiang.Jiangsu. 212003)

【机构】 华东船舶工业学院计算机科学与工程系；

【摘要】 用ｄｉｊｓｔｒａ算法．可求出单源单汇点最短路径．时间复杂性是Ｏ（ｎ￣２）。本文提出了一种求最短路径的算法．时间复杂性是Ｏ（ｎ＋ｅ）。两种算法的空间复杂性基本相同。

【Abstract】 The shortest Path between nodes can be solved by dijstra’s algorithm, in which the time complexity is O(n2). In this paper,a new algorithm about this problem is presented .and it is proved that the time complexity of the new algorithm is O(n+e). The space complexities of the two algorithms are mainly equal.

【关键词】 最短路； 算法／时间复杂性； 空间复杂性；
【Key words】 shortest Path； algorithms/time complexity； space complexity；
  • 【文献出处】 华东船舶工业学院学报 ,JOURNAL OF EAST CHINA SHIPBUILDING INSTITUTE , 编辑部邮箱 ,1995年04期
  • 【分类号】U661.21
  • 【被引频次】1
  • 【下载频次】67
打印本页
节点文献中：