节点文献

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

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

【作者】 吕光楣；

【机构】 哈尔滨船舶学院；

【摘要】 本文介绍的求单源点最短路径算法是基于图的搜索思想,采用了优先队列技术,符合一般人们寻找最短路径的习惯,比经典方法容易理解,运算速度也较快。

【关键词】 最短路径； 单源； 优先队列； Dijkstra； 广度优先搜索； 运算速度； 杰斯特； 时间复杂度； 直接前趋； 最短距离；
  • 【文献出处】 微计算机应用 ,Microcomputer Applications , 编辑部邮箱 ,1990年02期
  • 【被引频次】4
  • 【下载频次】126
打印本页
节点文献中：