两区域交叉网络图的Dijkstra改进算法

作     者：阳西述 刘怀玉 胡亚辉 YANG Xi-shu;LIU Huai-yu;HU Ya-hui

作者机构：湖南第一师范学院信息科学与工程系长沙410205 湖南第一师范学院教育科学系长沙410205 湖南第一师范学院数学系长沙410205 

基　　金：湖南省教育科学重大项目(XJK011DDUT003) 湖南省科技计划项目(2012TZ2018 2013SK3137) 湖南第一师范学院项目(XYS10Z07 XYS11Z06) 计算机网络精品课程项目资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2014年第41卷第S1期

页      码：296-299页

摘      要：传统Dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图。提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了Dijkstra算法。实验证明,改进以后的Dijkstra算法能正确地计算两区域交叉网络图的单源最短路径,其时、空复杂度与原算法相同。通过这种改进,扩展了Dijkstra算法的适应范围。

主 题 词：Dijkstra算法 两区域交叉网络图 区域特征码 访问控制逻辑 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203736629...