Prim算法在架设通信网络系统中的应用  

Application of Prim Arithmetic in Communication Network System Spanning

作　　者：田传艳[1] 仇小鹏[1] 杨平利[1] 

机构地区：[1]西北核技术研究所,陕西西安710613

出　　处：《计算机仿真》2008年第1期204-207,共4页Computer Simulation

摘　　要：通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应用Prim算法进行通信网络系统架设模型研究。首先简述了七城市之间架设通信网络系统问题,然后应用数学建模知识对隐含在该问题中的图论模型进行抽象研究,进而构造问题的数学模型,最后应用Prim算法设计了该通信网络系统架设的实现流程及相应代码的编写。程序执行结果表明:准确构建了问题的数学模型及应用Prim算法正确求解了该数学模型;并且权值因子的可变性使得该程序具有较强的通用性,易于在实际中使用。The design of the communication network system is a typical target optimization problem. Based on the characteristic of communication network system, the least cost model is established, and Prim method is applied to solve the problem. Firstly, the design problem of the communication network system is stated, and the mathematic model of this problem is abstracted. Secondly, a solution to the problem model is worked out. Finally, the implementation flow of this problem is given, and the corresponding program is programmed. The executed results of the program indicate that the model designed is correct, and Prim method solves the mathematic model effectively. Also, it is easier to choose the appropriate values of the scale factors by varying them and visualizing the results, so the program has better practicability in fact.

关 键 词：数学建模 无向连通图 最小代价生成树 计算复杂性 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]