期刊文献+

基于Prim算法的通信网络架设仿真研究与应用 预览 被引量:7

Simulation and Application of Installed System for Communication Networks Based on Prim Algorithms
在线阅读 下载PDF
收藏 分享 导出
摘要 为了更好地提高通信网络架设实际问题的工作效率,进行了通信网络架设过程的仿真研究。通过算法的比较选择,对通信网络构架进行了动态规划。以最小代价生成树普里母算法为研究基础,采用数据结构的分析方法进行假设论证。文中结合通信网络构架的实际具体问题,讨论了网络规划中线路权重的选取方法,并在C语言环境下设计了适用于各个城市网络的节点-支路邻接表的数据存储结构。经实例验证,该方法具有计算速度快的优点并有效减少资源浪费,不仅可以保证通信网络架设工作效率,而且可以有效提高通信网络架设经济效益。 In order to improve the work efficiency of installed system for communication networks the simulation research was done.A dynamic framework for the communications network installed system was built by algorithm comparison,and the simulation research uses Prim algorithm as the basis and using analysis methods of data structure to do the test.Moreover,combining with the actual framework of the communications network,the selection methods of line weights in the network was discussed,and a design for the network of nodes in different cities-slip road adjacent table data structure was done in the C-language environment.Experimental results show that the Minimum Cost Spanning Tree of Prim algorithm on the installed system for communication networks dynamic planning process has the advantages such as high speed and can effectively reduce consumed resources,which not only can ensure the efficiency but also can effectively improve the economy of communications networks.
作者 杨成慧 殷红 孟建军 姜虎强 YANG Cheng-hui;YIN Hong;MENG Jian-jun;JIANG Hu-qiang(Institute of Mechatronics Technology;Lanzhou Jiaotong University;Lanzhou Gansu 730070;China)
出处 《计算机仿真》 CSCD 2007年第10期 144-147,208,共5页 Computer Simulation
关键词 通信网络架设 最小代价生成树 普里母算法 仿真 Installed system for communications networks Minimum cost spanning tree Prim algorithms Simulation
作者简介 杨成慧(1982-),女(汉族),河南商丘人,硕士生,研究方向为系统仿真技术,检测技术与自动化装置。 殷红(1978-),女(汉族),四川都江堰人,硕士,讲师,研究方向为测控技术与仪器。 孟建军(1966-),男(汉族),河南淮阳人,硕士,教授,研究方向为计算机仿真与控制。 姜虎强(1976-),男(汉族),山东烟台人,硕士生,研究方向为智能化机电装置与系统研究,检测技术与自动化装置。
  • 相关文献

参考文献7

  • 1杨文宇 ,刘健 ,余健明 ,宋蒙 .基于改进prim算法的配电网络优化规划方法[J].电工技术学报,2005,20(3):75-79. 被引量:22
  • 2严蔚敏,吴伟民编著..数据结构 C语言版[M].北京:清华大学出版社,2002:334.
  • 3文益民..数据结构基础教程[M],2005.
  • 4刘国山等编著..数据建模与决策[M].北京:中国人民大学出版社,2004:467.
  • 5黄柯棣等编著..系统仿真技术[M].长沙:国防科技大学出版社,1998:362.
  • 6[美]Brian W Kernighan,Dennis M Ritchie/著.徐宝文,李志译.C程序设计语言(第2版·新版)[M].北京:机械工业出版社,2004. 被引量:1
  • 7谭浩强著..C程序设计[M].北京:清华大学出版社,2005:378.

二级参考文献6

共引文献21

同被引文献31

引证文献7

二级引证文献23

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈