如何构造最小生成树

来源 :内江科技 | 被引量 : 0次 | 上传用户:bidhq0716
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了对于一个连通网,利用Prim算法构造一棵最小生成树的基本思想以及算法的具体实现过程。
其他文献
从保持共产党员先进性教育的过程、目标和价值等三个方面,探讨了先进性教育的“民间期待”问题,目的是为增强先进性教育的时效性寻求一条科学化、合理化、规范化的思维路径。
HT-1型旋转式井壁取心器应用中的干扰按表现形式大致可分为通信干扰、保护监测干扰和传感器模拟小信号干扰三类。本文结合仪器原理和工作实际,对各类干扰产生的原因及相应的抗
水稻二化螟又称钻心虫、蛀心虫、属鳞翅目螟蛾科。以幼虫钻蛀水稻茎杆为害。水稻分蘖期受害出现枯心苗和枯鞘:孕穗期、抽穗期受害,出现枯孕穗和白穗:灌浆期、乳熟期受害。出现半
一、定植1.整地施肥:香瓜栽培应尽可能避免重迎茬.一般实行6年轮作制.长春地区可选择前茬为玉米且无除草剂残留的地块栽培香瓜。首先机械灭茬,清除残茬,在原垄沟深趟一犁.深达20厘米
农户饲养肉鸡、雏鸡大都靠外购.而购入的雏鸡好与坏,对育雏的效果影响很大.并直接影响养殖效益的高低。为提高育雏成活率.购雏时必须严把质量关。严格挑选,确保种源可靠、鸡种纯正
色彩搭配在多媒体课件的设计中占有重要地位文章介绍了基本的色度学原理,讨论了多媒体课件配色应遵循的原则,并根据色度学原理给出了几种配色方案。