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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/18 03:35:58
最小生成树用什么保证不形成圈
xj@_ez.zQl%(%`_4U#F(D--mofΜ :lZM{9Y,q(8~S.k_on ^ՀNJF¯ƥoekgt&DgG\᱘ˆ7F9dC؉ꡗ`c IVB{o+O$8#3Zg'&8rvzΟ K.l&MK%Bp9&P^׊f6o?|:

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

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