首页|改进型Dijkstra算法的最短路径求解

改进型Dijkstra算法的最短路径求解

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据
最短路径问题一直是图论中的研究热点.为寻找有向图中任意两点之间存在的所有最短路径,从Dijkstra算法入手,分析其最短路径实现原理,发现其局限性,即多条路径求解是唯一的;对算法作出改进,在Dijkstra算法基础上引入前置邻结点,对每个顶点增加前置邻结点属性,并进行实时记录和更新,使改进后的算法能够求解多条路径问题.利用Java语言编程实现算法思想,通过简单的界面显示验证了算法的正确性.

金婷、方欢、方贤文

展开 >

安徽理工大学理学院,安徽淮南232000

Dijkstra算法 前置邻结点 多条最短路径

大学生创新创业训练项目

AH201410361251

2016

10.11907/rjdk.1511199

软件导刊
湖北省信息学会

软件导刊

影响因子：0.524
ISSN：1672-7800
年,卷(期)：2016.15(2)
  • 10
  • 3