-
题名两区域交叉网络图的Dijkstra改进算法
被引量：2
- 1
-
-
作者
阳西述
刘怀玉
胡亚辉
-
机构
湖南第一师范学院信息科学与工程系
湖南第一师范学院教育科学系
湖南第一师范学院数学系
-
出处
《计算机科学》
CSCD
北大核心
2014年第S1期296-299,共4页
-
基金
湖南省教育科学重大项目(XJK011DDUT003)
湖南省科技计划项目(2012TZ2018
+3 种基金
2013SK3137)
湖南第一师范学院项目(XYS10Z07
XYS11Z06)
计算机网络精品课程项目资助
-
文摘
传统Dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图。提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了Dijkstra算法。实验证明,改进以后的Dijkstra算法能正确地计算两区域交叉网络图的单源最短路径,其时、空复杂度与原算法相同。通过这种改进,扩展了Dijkstra算法的适应范围。
-
关键词
DIJKSTRA算法
两区域交叉网络图
区域特征码
访问控制逻辑
-
Keywords
Dijkstra algorithm,Two regional-cross network diagram,Regional signature,Access-control logic
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
