计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z1期
296-299
,共4页
Dijkstra算法%两区域交叉网络图%区域特征码%访问控制逻辑
Dijkstra算法%兩區域交扠網絡圖%區域特徵碼%訪問控製邏輯
Dijkstra산법%량구역교차망락도%구역특정마%방문공제라집
Dijkstra algorithm%Two regional-cross network diagram%Regional signature%Access-control logic
传统Dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图.提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了Dijkstra算法.实验证明,改进以后的Dijkstra算法能正确地计算两区域交叉网络图的单源最短路径,其时、空复杂度与原算法相同.通过这种改进,扩展了Dijkstra算法的适应范围.
傳統Dijkstra算法是計算網絡圖單源最短路徑的經典算法,但不適應于現實中存在的兩區域交扠網絡圖.提齣瞭新的區域特徵碼概唸,設計瞭兩區域交扠網絡圖的區域特徵碼和訪問控製邏輯,併以此為基礎改進瞭Dijkstra算法.實驗證明,改進以後的Dijkstra算法能正確地計算兩區域交扠網絡圖的單源最短路徑,其時、空複雜度與原算法相同.通過這種改進,擴展瞭Dijkstra算法的適應範圍.
전통Dijkstra산법시계산망락도단원최단로경적경전산법,단불괄응우현실중존재적량구역교차망락도.제출료신적구역특정마개념,설계료량구역교차망락도적구역특정마화방문공제라집,병이차위기출개진료Dijkstra산법.실험증명,개진이후적Dijkstra산법능정학지계산량구역교차망락도적단원최단로경,기시、공복잡도여원산법상동.통과저충개진,확전료Dijkstra산법적괄응범위.
