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

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

田传艳;仇小鹏;杨平利

【期刊名称】《计算机仿真》 【年(卷),期】2008(025)001

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

【总页数】4页(204-207)

【关键词】数学建模;无向连通图;最小代价生成树;计算复杂性 【作者】田传艳;仇小鹏;杨平利

【作者单位】西北核技术研究所,陕西西安,710613;西北核技术研究所,陕西西安,710613;西北核技术研究所,陕西西安,710613 【正文语种】中文 【中图分类】TP391.9 【相关文献】

1.基于TOPSIS算法的防空通信网络系统效能评估 [J], 陈汗龙; 吴晓朝; 赵明洋; 聂文文

2.统一通信在电力通信网络系统中的应用 [C], 张志东

3.基于Prim算法的通信网络架设仿真研究与应用 [J], 杨成慧; 殷红; 孟建军; 姜虎强

4.通信网络系统中PLC控制系统的应用 [J], 张治峰 5.通信网络系统中PLC控制系统的应用 [J], 张治峰

以上内容为文献基本信息，获取文献全文请下载