计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
1期
118-120
,共3页
陈四军%贾连兴%李晶晶%郑合锋
陳四軍%賈連興%李晶晶%鄭閤鋒
진사군%가련흥%리정정%정합봉
抗毁性%通信网%生成树%通信链路
抗燬性%通信網%生成樹%通信鏈路
항훼성%통신망%생성수%통신련로
为了比较通信链路在通信网抗毁性中的重要性,提出了一种基于链路收缩的算法.该算法通过比较每条链路收缩后的通信网生成树数目,判断每条链路对通信网抗毁性影响的重要程度,生成树数目越多,表明该链路越重要,对通信网抗毁性的影响越大.实验结果表明,该算法计算简单,可以精确地反映不同链路对通信网抗毁性的重要程度.
為瞭比較通信鏈路在通信網抗燬性中的重要性,提齣瞭一種基于鏈路收縮的算法.該算法通過比較每條鏈路收縮後的通信網生成樹數目,判斷每條鏈路對通信網抗燬性影響的重要程度,生成樹數目越多,錶明該鏈路越重要,對通信網抗燬性的影響越大.實驗結果錶明,該算法計算簡單,可以精確地反映不同鏈路對通信網抗燬性的重要程度.
위료비교통신련로재통신망항훼성중적중요성,제출료일충기우련로수축적산법.해산법통과비교매조련로수축후적통신망생성수수목,판단매조련로대통신망항훼성영향적중요정도,생성수수목월다,표명해련로월중요,대통신망항훼성적영향월대.실험결과표명,해산법계산간단,가이정학지반영불동련로대통신망항훼성적중요정도.
