关于PRIM算法与图的最小树唯一性的讨论

来源 :山东矿业学院学报 | 被引量 : 0次 | 上传用户:vensen_guo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过对Prim算法的修改。给出了赋权无向图有唯一最小树的一个充分必要条件。
其他文献
货币互换的机制化和多边化是近年发生的,但它具有清晰的演变脉络,特别是发达国家之间的货币互换历史是比较长的。上世纪50年代后期,在“美元过剩”情况下,各央行倾向于以美元兑换
超声医学已发展成为诊断和治疗兼备的现代医学影像学,对超声医学专业住院医师规范化培训提出新的要求。依据超声专业特点,我们首先引入导师负责制,从临床实践能力、教学能力
在分析构建农村和谐社会的制约因素的基础上,提出构建农村和谐社会的对策:1.细化农村政策,增强针对性;2.完善农村经济纠纷调处机制;3.搞好村民自治,化解农村干群矛盾;4.加强村“两委”班
我国上市公司信息披露质量存在不真实、不规范等问题既影响了我国证券市场和上市公司的健康发展,也使广大投资者蒙受了许多不应有的损失和风险。本文从公司内部治理结构角度
山区乡村由于地域广阔性和分散性的特殊自然特征,使村民小组社区比行政村为单位的乡村社区或政府,更有条件充分发挥“体制外”的社会资本供给公共品的积极性,弥补国家实现城乡公
推行住院医师规范化培训制度是医学科学发展和医学人才成长规律的必然要求,是促进卫生事业改革与发展和提高医疗服务质量的重要途径。现行的医学专业型硕士培养与住院医师规
2011年,经济并没有像某些人宣称或担心的那样经历二次探底的衰退,尽管复苏还只是字典上的一个词而已。欧元区并没有崩溃,但却缺少向前迈进一步的勇气。美国政府并没有拖欠,即使尝
聘用高年资的临床研究生做为助教在培养新的临床研究生教育中是否能起到作用是值得探讨的。助教在国外尤其是北美大学教育中扮演着十分重要的角色。患者触发教育是让研究生自
本文讨论了斜厄米特矩阵的性质,给出了将其特征值扰动的一个定理。
针对现实生活中,侵犯律师权益事件屡有发生的现象,探讨了从树立依法治国现代理念、加强和完善立法、改善律师执业环境、提高律师自我保护意识、充分发挥维护律师权益机构作用等