论文部分内容阅读
通过对Kruskal和Prim最小生成树算法的研究,分别从Kruskal和Prim算法的执行过程、时间复杂度、实现方法等几个方面对其进行分析,并对两种算法的实现方法做了合理性判断,由此得出了这两种算法在执行过程、时间复杂度和实现方法等方面的不同点,为最小生成树算法的选择提供了理论依据。
Kruskal和Prim算法的分析研究与比较
【摘 要】
：
通过对Kruskal和Prim最小生成树算法的研究,分别从Kruskal和Prim算法的执行过程、时间复杂度、实现方法等几个方面对其进行分析,并对两种算法的实现方法做了合理性判断,由此
【机 构】
：
陇南师范高等专科学校电子商务学院
【出 处】
：
陇东学院学报
【发表日期】
：
2020年2期
其他文献
【正】 最近,一本真切反映台湾高山族人民生活情趣、具有浓郁乡土特色的《台湾高山族民歌合唱集锦》一书(陈侣白等词,骆季超编曲)已由福建人民出版社出版。作者在改编此歌集
在中国传统文化现代化过程中，当下习见的传统与现代二元对立或断裂的思维模式业已成为传承中华优秀传统文化的障碍。中国文化传统走向现代的路径解释可分为外部冲击说和内在理
危险化学品的管理是煤质分析检测实验室实现安全高效运营的重要课题之一。为了管好危险化学品,首先简要介绍了煤质分析在煤炭生产和加工中的重要性;其次,重点介绍了煤质分析
儿童坐骨神经损伤在临床上较为常见,其中绝大部分是由于肌注部位不准确或肌注药物刺激神经所致.笔者从1995年～2003年采用针刺加推拿手法治疗本病,取得了很好的效果.
文章介绍了电气设备绝缘介质损耗过零点时差法的测量原理和介损测量中的信号提取技术,给出基于过零点时差法的测量系统框图.详细分析了采用这个测量系统时,电路元件零点漂移
当前随着信息技术的不断发展,信息技术在各行各业中的应用十分广泛,其中建筑信息模型BIM技术在土木工程中应用广泛,对于建筑行业的发展起到重要的作用。高校的建筑施工类专业
2015年4月23到26日,在土耳其伊斯坦布尔举行2015世界粮食机械展览会,我国有苹乐集团、中粮等多家粮机厂参展。从本次展会的场馆展位设计和参展企业及参展人员数量以及参展企
由于丝织业的不断发展,桑树的种植面积不断扩大。随之产生的桑葚开始在灾荒、战争时期成为重要的食物来源之一,甚至被当做赋税征收。北魏政府田令中对每户分得桑田的数量和种
随着信用经济的高级化，现代周期性资本主义经济危机出现了转型，即由原来突出地表现为周期性产业危机转变为周期性金融危机，这一转变对我们认识资本主义经济的发展规律提出了新的