论文部分内容阅读
本文在Prim算法的基础上,结合最优二叉树的思想,提出了一种新的计算方法,将最小生成树的生成过程划分为几个连通子图的最小生成树生成过程,从而显著的提高算法效率。
通信网络架设中最小生成树问题的一种新算法
【摘 要】
：
本文在Prim算法的基础上,结合最优二叉树的思想,提出了一种新的计算方法,将最小生成树的生成过程划分为几个连通子图的最小生成树生成过程,从而显著的提高算法效率。
【机 构】
：
中国人民解放军75310部队
【出 处】
：
无线互联科技
【发表日期】
：
2014年10期
其他文献
什么样的语文课才是好的语文课，它的基本评价标准是什么？《语文课程标准》提出了“知识与能力、过程与方法，情感态度与价值观”的三个维度，可以说，它是我们目前评价一节语文课的重
将《道德经》分为＂论道体、论道之理、论修道、论事理、论治国用兵、论处世及修养＂六个范畴,并将经文以＂言＂为单位打散重新编入以上范畴,并对每一个范畴进行总体的研究及把握。通
针对目前国内人口老龄化严重的问题设计了一种具有抬背、曲腿、左右翻身、语音控制、生理信号采集、网络视频监护及智能家居等多种功能于一体的新型机器人化护理床。利用机器
软土地基在我国的建设中是经常出现的,这主要是由于我国特殊的地理环境决定的,我国的地理环境比较复杂,尤其是高寒地区,高寒地区软土地基的施工时极为困难的,在处置措施上也
《易传》的人性论是善恶统一论。天地虽赋予人类善质,但天地自然之道有吉凶,有和合与不和合,所以天地赋予人善质的同时,也赋予人凶质、不和合之质,此即人之恶质。《易传》是
取自宁夏惠冶镁业的镁渣粉体经过改质,提高其体积稳定性后可作为建筑材料。将镁渣与硼酸盐混合,压制成块,然后高温烧结。扫描电子显微镜研究表明,在较高温度下硅酸多晶型物中
目的研究孟孟鲁司特钠联合沙美特罗替卡松气雾剂对慢性阻塞性肺疾病(COPD)的疗效。方法采用随机数表法将洛阳市第一人民医院2015年4月至2017年5月收治的78例COPD患者分两组,
采用问卷调查法、访谈法等方法对湘西高校公共体育舞蹈课教学现状进行调查。结果显示：目前体育舞蹈课开展还处于起步时期;湘西高校体育舞蹈的开课情况基本满足学生的需要;体育
快速检测技术取样量大、操作地点不受限,一般在5 min-30 min就可以完成食品中有害物质的检验并出具检验结果,满足食品监管需求。京铁列服检验化验中心利用快速检测技术加强对