首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于最小生成树模型的通信网络铺设方案构建
引用本文:刘雅倩,王昌海,曾淑娴,朱家明.基于最小生成树模型的通信网络铺设方案构建[J].鸡西大学学报,2015(5).
作者姓名:刘雅倩  王昌海  曾淑娴  朱家明
作者单位:1. 安徽财经大学 金融学院,安徽 蚌埠,233030
2. 安徽财经大学 统计与应用数学学院,安徽 蚌埠,233030
基金项目:国家自然科学基金,安徽财经大学教研项目(
摘    要:针对通信网络设计问题,通过有关数据分析,运用最小生成树模型并结合prim算法得出使通信网络的总铺设费用最省的铺设方案,分别考虑通信网络结点与链路的可靠性,对铺设方案进行进一步非线性规划,从而保证通信畅通的结点都能够达到90%。

关 键 词:通信网络  最小生成树  线性规划模型(LP)  Netdraw

The establishment of communication network laying scheme based on minimum spanning tree model
Liu Yaqian,Wang Changhai,Zeng Shuxian,Zhu Jiaming.The establishment of communication network laying scheme based on minimum spanning tree model[J].JOurnal of Jixi University:comprehensive Edition,2015(5).
Authors:Liu Yaqian  Wang Changhai  Zeng Shuxian  Zhu Jiaming
Abstract:
Keywords:communication network  minimum spanning tree  nonlinear programming model  netdraw
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号