%0 Journal Article
%T 两区域交叉网络图的dijkstra改进算法
%A 阳西述？
%A 刘怀玉？
%A 胡亚辉？
%J 计算机科学
%D 2014
%X 传统dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图。提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了dijkstra算法。实验证明,改进以后的dijkstra算法能正确地计算两区域交叉网络图的单源最短路径,其时、空复杂度与原算法相同。通过这种改进,扩展了dijkstra算法的适应范围。
%K dijkstra算法
%K 两区域交叉网络图
%K 区域特征码
%K 访问控制逻辑中图法分类号tp391文献标识码a
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20146A072&flag=1