计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2007年
10期
144-147,208
,共5页
杨成慧%殷红%孟建军%姜虎强
楊成慧%慇紅%孟建軍%薑虎彊
양성혜%은홍%맹건군%강호강
通信网络架设%最小代价生成树%普里母算法%仿真
通信網絡架設%最小代價生成樹%普裏母算法%倣真
통신망락가설%최소대개생성수%보리모산법%방진
为了更好地提高通信网络架设实际问题的工作效率,进行了通信网络架设过程的仿真研究.通过算法的比较选择,对通信网络构架进行了动态规划.以最小代价生成树普里母算法为研究基础,采用数据结构的分析方法进行假设论证.文中结合通信网络构架的实际具体问题,讨论了网络规划中线路权重的选取方法,并在C语言环境下设计了适用于各个城市网络的节点-支路邻接表的数据存储结构.经实例验证,该方法具有计算速度快的优点并有效减少资源浪费,不仅可以保证通信网络架设工作效率,而且可以有效提高通信网络架设经济效益.
為瞭更好地提高通信網絡架設實際問題的工作效率,進行瞭通信網絡架設過程的倣真研究.通過算法的比較選擇,對通信網絡構架進行瞭動態規劃.以最小代價生成樹普裏母算法為研究基礎,採用數據結構的分析方法進行假設論證.文中結閤通信網絡構架的實際具體問題,討論瞭網絡規劃中線路權重的選取方法,併在C語言環境下設計瞭適用于各箇城市網絡的節點-支路鄰接錶的數據存儲結構.經實例驗證,該方法具有計算速度快的優點併有效減少資源浪費,不僅可以保證通信網絡架設工作效率,而且可以有效提高通信網絡架設經濟效益.
위료경호지제고통신망락가설실제문제적공작효솔,진행료통신망락가설과정적방진연구.통과산법적비교선택,대통신망락구가진행료동태규화.이최소대개생성수보리모산법위연구기출,채용수거결구적분석방법진행가설론증.문중결합통신망락구가적실제구체문제,토론료망락규화중선로권중적선취방법,병재C어언배경하설계료괄용우각개성시망락적절점-지로린접표적수거존저결구.경실례험증,해방법구유계산속도쾌적우점병유효감소자원낭비,불부가이보증통신망락가설공작효솔,이차가이유효제고통신망락가설경제효익.
