论文部分内容阅读
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足.
求无向赋权图最小生成树的两种算法的探讨
【摘 要】
：
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进
【机 构】
：
华东船舶工业学院
【出 处】
：
华东船舶工业学院学报(自然科学版)
【发表日期】
：
2004年2期
其他文献
战略发展、人才先行。培训是人力资源管理工作的重要内容,是提高员工素质的主要途径。在中电投运营公司新的发展形势及健康发展战略要求下,如何提高培训工作的效率,达到预期
随着发电机容量的增大,对定子绕组单相接地保护性能提出更高的要求。注入式定子单相接地保护因其突出的优点,具有广泛的应用前景。本文首先通过剖析西门子的注入式定子接地保
重视对地理问题的探究,倡导自主学习、合作学习和探究学习,是新世纪高中地理课程与教学改革的基本理念。运用理论阐述与案例相结合的方式构建具有时代性、基础性和选择性的地
标杆管理是一个通过比较衡量以改进企业绩效,提升企业竞争地位的过程。它强调的就是以卓越的公司作为学习的对象,通过持续改善来强化本身的竞争优势。而线损管理作为一个重要
本文围绕民国时期北京城市公共汽车事业发展的问题,分以下四章展开论述:第一章将民国时期的北京城市公共汽车事业置于公共交通发展的大背景之中,概述北京公共交通事业近代化
目的:胃癌是对人类健康与生命危害最大的恶性肿瘤之一,目前胃癌临床治疗手段主要是根治性切除手术辅以术前、术后化疗及放射治疗。由于临床所见病例多为中晚期患者,手术及放
伴随着我国基础教育体育课程改革,关于“运动技能学习”的理论与教学,出现了“淡化论”与“强化论”两种争论。“淡化论”是以“淡化运动技能”、“淡化竞技性运动技能”等观
对中国将全面建成统一坚强智能电网目标,详细了解当前电网中输电线路现实,分析了阻碍智能电网建设中输电线路存在问题及隐患,提出了实现"无磁化"和"低碳"绿色的输电线路电力
高职教育作为高等教育发展中的一个类型,肩负着为社会培养具备相应数学应用能力的高素质技术技能型人才的任务。基于此,在数学教学中应以如何培养数学应用能力为着眼点,采取
针对长期以来城市建筑设计大都出于自身经济考量和形象展现而各自为政的现象,局部地块的建筑设计应从城市的角度出发运用＂城市填充＂的设计方法,其目的在于以一种超越场地的视野