最小生成树在通信网建设中的应用(共11页).docx

精选优质文档-倾情为你奉上 图论课程论文设计（论文）题目：Prim算法在通信网络架设中的应用学 院 名 称 ：通信与信息工程学院学 生 姓 名 ：专 业 ：学 号 ：填表时间： 2014年 12月摘要通信网络系统架设属于典型的图论优化问题，针对通信网络系统的特点，抽象问题，简化模型，以通信网络系统架设费用那个最小为优化目标，应用Prim算法进行通信网络系统架设模型研究。首先简述了五个城市之间架设通信网络系统问题，然后应用数学建模知识对隐含在该问题中的图论模型进行了抽象研究，进而构造问题的数学模型，最后应用Prim算法设计了该通信网络系统架设实现流程及相应代码的编写。程序执行结果表明:准确构建了问题的数学模型及应用Prim算法正确求解了该数学模型；并且权值因子的可变性使得该程序具有较强的通用性，易于在实际中使用。【关键字】：数学建模 无向连通图 最小生成树 Prim算法专心