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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 01:05:13
最小生成树用什么保证不形成圈

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

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