计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2001年
7期
788-792
,共5页
双环网络%最短路径%最优寻径%[+1]边优先最短路径%单一[+h]边最短路径
雙環網絡%最短路徑%最優尋徑%[+1]邊優先最短路徑%單一[+h]邊最短路徑
쌍배망락%최단로경%최우심경%[+1]변우선최단로경%단일[+h]변최단로경
双环网络是一种非常重要的互联网络结构.传统的最优寻径方法没有充分利用这一网络中同一节点到不同节点的最短路径之间的关系,所给的算法不是最优的.定义了双环网络的一种最短路径--[+1]边优先最短路径,在此形式下,不仅最短路径的形式唯一而且同一源节点到不同目的节点的最短路径之间存在递推关系.给出了相应的递推公式,运用此公式,平均不到两次加法运算和一次比较即可找到源节点到所有其它节点的最短路径.利用所得结果,源节点只需存储很少的信息就可以通过简单计算求得到任意其它节点的最短路径.与传统方法相比,本算法提高了系统的寻径效率.
雙環網絡是一種非常重要的互聯網絡結構.傳統的最優尋徑方法沒有充分利用這一網絡中同一節點到不同節點的最短路徑之間的關繫,所給的算法不是最優的.定義瞭雙環網絡的一種最短路徑--[+1]邊優先最短路徑,在此形式下,不僅最短路徑的形式唯一而且同一源節點到不同目的節點的最短路徑之間存在遞推關繫.給齣瞭相應的遞推公式,運用此公式,平均不到兩次加法運算和一次比較即可找到源節點到所有其它節點的最短路徑.利用所得結果,源節點隻需存儲很少的信息就可以通過簡單計算求得到任意其它節點的最短路徑.與傳統方法相比,本算法提高瞭繫統的尋徑效率.
쌍배망락시일충비상중요적호련망락결구.전통적최우심경방법몰유충분이용저일망락중동일절점도불동절점적최단로경지간적관계,소급적산법불시최우적.정의료쌍배망락적일충최단로경--[+1]변우선최단로경,재차형식하,불부최단로경적형식유일이차동일원절점도불동목적절점적최단로경지간존재체추관계.급출료상응적체추공식,운용차공식,평균불도량차가법운산화일차비교즉가조도원절점도소유기타절점적최단로경.이용소득결과,원절점지수존저흔소적신식취가이통과간단계산구득도임의기타절점적최단로경.여전통방법상비,본산법제고료계통적심경효솔.