计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2004年
16期
80-81,封三
,共3页
网络分析%最优路径%Dijkstra算法
網絡分析%最優路徑%Dijkstra算法
망락분석%최우로경%Dijkstra산법
为了更好地描述现实世界中复杂的网络环境,采用面向对象的方法设计了跨图层的道路网络结构.文中从节约存储空间、提高运算速度出发,在Dijkstra算法基础上,对其进行改进,给出了算法面向对象的实现方法.最后将此面向对象实现的算法应用于上海市区道路图来寻找两点间的最优路径,结果证明算法有效可行.
為瞭更好地描述現實世界中複雜的網絡環境,採用麵嚮對象的方法設計瞭跨圖層的道路網絡結構.文中從節約存儲空間、提高運算速度齣髮,在Dijkstra算法基礎上,對其進行改進,給齣瞭算法麵嚮對象的實現方法.最後將此麵嚮對象實現的算法應用于上海市區道路圖來尋找兩點間的最優路徑,結果證明算法有效可行.
위료경호지묘술현실세계중복잡적망락배경,채용면향대상적방법설계료과도층적도로망락결구.문중종절약존저공간、제고운산속도출발,재Dijkstra산법기출상,대기진행개진,급출료산법면향대상적실현방법.최후장차면향대상실현적산법응용우상해시구도로도래심조량점간적최우로경,결과증명산법유효가행.
