计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2005年
13期
93-95,98
,共4页
网络%最短距离%递归算法%无向加权图
網絡%最短距離%遞歸算法%無嚮加權圖
망락%최단거리%체귀산법%무향가권도
提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法.该算法可以方便函地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无向加权图的最短路径求解中,显求出比Dijkstra方法小的时间复杂度.该算法克服了传统回溯法求解复杂迷宫时被进间复杂度和空间复杂度困扰的难题,显示出良好的应用前景.
提齣瞭在搜索過程中採用標記最短距離,調用遞歸函數用迴溯搜索法求解網絡最短距離的算法.該算法可以方便函地求解複雜網絡或複雜迷宮的通道與最短距離問題,在求解結果中給齣從起點到網絡通道上任意點的路徑標識和最短距離值等信息,在無嚮加權圖的最短路徑求解中,顯求齣比Dijkstra方法小的時間複雜度.該算法剋服瞭傳統迴溯法求解複雜迷宮時被進間複雜度和空間複雜度睏擾的難題,顯示齣良好的應用前景.
제출료재수색과정중채용표기최단거리,조용체귀함수용회소수색법구해망락최단거리적산법.해산법가이방편함지구해복잡망락혹복잡미궁적통도여최단거리문제,재구해결과중급출종기점도망락통도상임의점적로경표식화최단거리치등신식,재무향가권도적최단로경구해중,현구출비Dijkstra방법소적시간복잡도.해산법극복료전통회소법구해복잡미궁시피진간복잡도화공간복잡도곤우적난제,현시출량호적응용전경.
