关于 Kruskal算法的环路判定问题研究

• 作者: 曹睿
• 来源期刊: 现代电子技术
• 年，卷（期）: 2013,（6）
• 页码范围: 22-24
• 分类号: TN911?34
• 语种: 中文

摘要

最小生成树(MST)问题在很多现实应用中发挥着重要的作用,Kruskal 算法是求最小生成树的常用算法之一.由于该算法需要反复进行回路检测,故而在实际应用中更适合在图上直接作业而不适于直接使用计算机进行求解.讨论了算法的实现步骤,着重设计并分析了相关回路检测算法,证明了他们的正确性.通过程序对算法的复杂度进行分析,并对其有效性进行了测试,找出了这些回路检测算法的优缺点及适用范围,对于使用 Kruskal 算法进行计算机求解的过程有一定的指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹睿	安康学院电子与信息工程系	2	3	1.0	1.0