最小生成树用什么保证不形成圈

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/20 23:22:50

最小生成树用什么保证不形成圈

prime算法是按照点来做的,进行n - 1次循环 逐个找点加入集合 不会构成圈
kruskal算法是按照边来做的 选边的时候根据并查集来判断两个顶点是否在同一个集合
如果是在同一个集合则该边不会加入,因此也不会构成圈
个人一点小见解 欢迎吐槽