论文部分内容阅读
贪婪策略可用于求解图的最小生成树，Kruskal算法是实现图的最小生成树的一种常用的算法。介绍了Kruskal算法的实现方法，并对算法的运行效率进行分析。
基于Visual c＋＋的Kruskal算法的贪婪策略实现与分析
【摘 要】
：
贪婪策略可用于求解图的最小生成树，Kruskal算法是实现图的最小生成树的一种常用的算法。介绍了Kruskal算法的实现方法，并对算法的运行效率进行分析。
【机 构】
：
安阳工学院计算机科学与信息工程系
【出 处】
：
致富时代：下半月
【发表日期】
：
2009年9期
其他文献
有这样一本书，2017年一年的发行量超过270万册，单本码洋过亿。这本书甚至可以说过气了几十年，但它就这么不可思议地再次火了。$$这本超级畅销书叫《红星照耀中国》，出自人民文学
报纸
目的观察2型糖尿病患者血尿酸水平变化,并分析其检验价值。方法选取我院2型糖尿病患者50例,将血尿酸水平正常的25例患者作为对照组,将血尿酸水平偏高的25例患者作为观察组,观
根据中等职业学校英语培养目标和社会对学生英语能力的要求，中职生通过职业学校阶段的英语学习，打下一定的英语基础，掌握更好的学习英语的方法。该文通过分析中职学生的心理需求
复兴“城市锈带”是底特律目前面临的严峻挑战，人口密度的缺失使底特律有必要改造过度膨胀的社区。由于税收的减少，底特律已无力对全市的孤立街区提供服务。底特律必须改变曾经
目的:观察前列清瘀汤配合中药保留灌肠治疗湿热夹瘀型慢性前列腺炎临床疗效。方法:选取符合标准的64例慢性前列腺炎患者给予前列清瘀汤口服,并配合中药保留灌肠,4周为1个疗程
<正> 凤阳在春秋时为钟离子国,汉置钟离县,东晋南北朝置钟离郡,隋唐为濠州治,五代、宋、元相沿未改。钟离阻淮带山,古称天险;濠州襟带淮濠,素为重镇。由于《图经》《濠梁古迹
幕墙是建筑外墙装饰的重要组成部分,传统的高空幕墙施工存在效率低、精度差且容易发生坠落事故等问题,因此,机器人化智能施工装备是必要发展方向。随着高层建筑的不断增多,幕
国家工商局最近发出《加强含糖食品产销管理的通知》,要求各级工商行政管理部门采取措施,加强含糖食品的管理。要加强宣传引导工作,向消费者讲明过量食用人工甜味剂的害处,使
从国内贸易部获悉,到本世纪末,我国将对国有商业食品行业进行战略性改组,并要求其改组后的县城和大中城市的市场占有率分别能达到百分之三十和百妥之五十以上,设施、设备利用
中小企业是国民经济的重要组成部分。就中小企业的界定进行探讨，并介绍我国中小企业出口的现状。针对中小企业出口贸易中出现的各种问题，提出相应的对策。