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

摘要：

通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应用Prim算法进行通信网络系统架设模型研究.首先简述了七城市之间架设通信网络系统问题,然后应用数学建模知识对隐含在该问题中的图论模型进行抽象研究,进而构造问题的数学模型,最后应用Prim算法设计了该通信网络系统架设的实现流程及相应代码的编写.程序执行结果表明:准确构建了问题的数学模型及应用Prim算法正确求解了该数学模型;并且权值因子的可变性使得该程序具有较强的通用性,易于在实际中使用.

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

所属期刊栏目：25

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2008-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：204-207