计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2008年
1期
204-207
,共4页
数学建模%无向连通图%最小代价生成树%计算复杂性
數學建模%無嚮連通圖%最小代價生成樹%計算複雜性
수학건모%무향련통도%최소대개생성수%계산복잡성
通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应用Prim算法进行通信网络系统架设模型研究.首先简述了七城市之间架设通信网络系统问题,然后应用数学建模知识对隐含在该问题中的图论模型进行抽象研究,进而构造问题的数学模型,最后应用Prim算法设计了该通信网络系统架设的实现流程及相应代码的编写.程序执行结果表明:准确构建了问题的数学模型及应用Prim算法正确求解了该数学模型;并且权值因子的可变性使得该程序具有较强的通用性,易于在实际中使用.
通信網絡繫統架設屬于典型的圖論優化問題,針對通信網絡繫統的特點,抽象問題,簡化模型,以通信網絡繫統架設費用最小為優化目標,應用Prim算法進行通信網絡繫統架設模型研究.首先簡述瞭七城市之間架設通信網絡繫統問題,然後應用數學建模知識對隱含在該問題中的圖論模型進行抽象研究,進而構造問題的數學模型,最後應用Prim算法設計瞭該通信網絡繫統架設的實現流程及相應代碼的編寫.程序執行結果錶明:準確構建瞭問題的數學模型及應用Prim算法正確求解瞭該數學模型;併且權值因子的可變性使得該程序具有較彊的通用性,易于在實際中使用.
통신망락계통가설속우전형적도론우화문제,침대통신망락계통적특점,추상문제,간화모형,이통신망락계통가설비용최소위우화목표,응용Prim산법진행통신망락계통가설모형연구.수선간술료칠성시지간가설통신망락계통문제,연후응용수학건모지식대은함재해문제중적도론모형진행추상연구,진이구조문제적수학모형,최후응용Prim산법설계료해통신망락계통가설적실현류정급상응대마적편사.정서집행결과표명:준학구건료문제적수학모형급응용Prim산법정학구해료해수학모형;병차권치인자적가변성사득해정서구유교강적통용성,역우재실제중사용.