关于通信结点连接问题的优化模型

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:fy9112003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文运用Kruskal算法,求出通信网络的最小化连接成本.出于安全可靠性考虑,要求网络中除某固定的两个结点外,其它任意三个结点被破坏时,仍然能够保持这两个结点之间的通信,论文用LINGO程序遍历出最优解,论文还用Matlab软件,以穷举法为核心,以Dijkstra迪克斯特拉算法和0-1规划作为辅助,编写程序,尽可能地遍历所有的可能解,最终得出的结果与用LINGO软件得出的结果一致,充分证明了答案的准确性.
其他文献
利用MEMS空气腔在静电力作用下的变形,设计了一种波长可调谐的微腔电致有机发光二极管.通过外加电压,可调制发光中心波长.模拟计算了不同电压下的光谱特性,结果表明可以获得半宽度
《华商报》2011年6月20日刊登马想斌的文章指出,雨果在《悲惨世界》中称,下水道是城市的良心。可当我们带着文学浪漫的眼光去打量时,发现天降暴雨的那一刻,很多城市所改变的生活
中国马克思主义哲学史学会邓小平理论研究会、应用哲学研究会、中央党校哲学教研部联合主办的"马克思主义中国化时代化大众化暨全国邓小平理论和应用哲学研讨会",于2010年7月25
为了克服低分辨率条件下复杂环境和人本身变化对视频图像检测的影响,将人体分为多个部分。通过高斯函数,为每个部分建立颜色线性模型.通过多个线性模型的组合,使得特征更加具有鲁
高校健美操是深受大学生特别是女大学生喜欢的一项运动项目,在我国高校体育教学过程中扮演着越来越重要的角色,这一运动以其对参与者身心健康的促进在改善女大学生心理健康现
提出了一种基于运动补偿的三维小波变换和基于码块预测的码率预分配的图像压缩算法.利用干涉多光谱图像成像推扫平移特性,在小波变换中使用运动补偿来减少帧间相关性,并对图
研究了异步光分组网中的输出光缓存问题,与以往不同的是在处理光分组到达时间间隔时采用Weibull分布,以便更有效地描述互联网中的WWW业务流量类型.通过建立基于Weibull分布的
当前我国医药卫生体制改革取得了重要突破,同时也面临着诸多挑战。为此需要树立“大医改”的政策意识,整体协调推进,整合政府、市场和社会资源,加强资源利用和分配的公益性,建立起
2011年04月08日《新华网》刊登记者刘铮撰写的短文,报导了2011年全国经济体制改革工作会议上的精神。这次经济体制改革工作会议上传递出的信息显示,“十二五”时期,国家将推进完
为了获得分束角对称的偏光分束棱镜,在双Wollaston棱镜结构的基础上,通过合理设计棱镜左右两端晶体光轴的取向,使棱镜整体呈中心切面对称;在保证对正向入射的光对称分束的同时,对