论文部分内容阅读
最小生成树是指从加权图中生成的众多生成树中各树枝加权值之和为最小值的一颗生成树。最小生成树有很广泛的实际应用。例如,如何用最低费用把n个城市用电缆联接起来建设一个有线通信网问题就是在有n个点的加权连通图中找出一颗最小生成树的问题。
最小生成树的一个算法程序
【摘 要】
：
最小生成树是指从加权图中生成的众多生成树中各树枝加权值之和为最小值的一颗生成树。最小生成树有很广泛的实际应用。例如,如何用最低费用把n个城市用电缆联接起来建设一个
【出 处】
：
电信工程技术与标准化
【发表日期】
：
1991年1期
其他文献
内蒙古广播电视微波工程全长2377公里,是我国广播电视部门最长的一条微波工程,是内蒙古自治区成立四十年大庆献礼的重点工程项目。工程全程设48个微波站,5个电视调制解调段。
近几年来,随着我国社会经济的快速发展,促进了我国工业生产行业的发展,提高了人们的生活质量,同时也造成我国石油天然气等资源的消耗量不断的增加。如今石油天然气是我国不可
我国是多地震国家,属于大陆型地震,具有震源浅、强度大、频率高、分布广等特点。根据国家地震局资料,我国有三分之一的国土,五分之二的大中城市位于地震基本烈度在七度或七度
加拿大温哥华的CARLETON研究所最近开发了加拿大第一个用于研究和开发的市域网(MAN)。该网采用新桥(NEW BRIDGE)36150 MAINSTREET ATM(异步传
石油深井开采,岩石的坚硬度较大,要有效地提高钻井开采效率,就要在钻井工具和钻井工艺上进行改进.本文主要对扭力冲击器提升钻井施工速度方面的应用进行研究与分析.
改革开放以来,我国各地的电话容量迅速发展,不少城市进行了扩容、升位。但升位、改号次数较多就使用户感到不便,影响国内国际长途接通率。邮电部电信总局为加强升位、改号的
本文主要介绍浮顶油罐用中央排水管系统的位置安装，并详细分析了配重的安装位置对全柔性中央排水管系统复位的影响，同时分析了全柔性中央排水管系统在油罐试水结束后不复位的原
在英国政府开展综合支出审查（CSR）之际，CSR宣布的资金削减将影响英国各地的图书馆和信息社区，这是捍卫图书馆为社会所做出的巨大贡献的关键时刻。英国图书情报专业人员协会（CILIP）