计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
30期
49-50,89
,共3页
Kth%最短路径%最短路径%"背离"路径
Kth%最短路徑%最短路徑%"揹離"路徑
Kth%최단로경%최단로경%"배리"로경
借助于"背离"路径的概念,论文在2nd最短路径搜索算法的基础上提出了一种新的Kth最短路径搜索算法,并将其应用至实际环境中.通过K-1次2nd最短路径搜索算法的迭代,该算法可以求出网络中任意两个给定节点之间的Kth最短路径,2nd最短路径搜索算法在计算上具有简单性,因而也同样具有简洁、快速的特点.
藉助于"揹離"路徑的概唸,論文在2nd最短路徑搜索算法的基礎上提齣瞭一種新的Kth最短路徑搜索算法,併將其應用至實際環境中.通過K-1次2nd最短路徑搜索算法的迭代,該算法可以求齣網絡中任意兩箇給定節點之間的Kth最短路徑,2nd最短路徑搜索算法在計算上具有簡單性,因而也同樣具有簡潔、快速的特點.
차조우"배리"로경적개념,논문재2nd최단로경수색산법적기출상제출료일충신적Kth최단로경수색산법,병장기응용지실제배경중.통과K-1차2nd최단로경수색산법적질대,해산법가이구출망락중임의량개급정절점지간적Kth최단로경,2nd최단로경수색산법재계산상구유간단성,인이야동양구유간길、쾌속적특점.