为什么不用marked[]数组来标记krusk算法中已经遍历过的点？

来源：8-6 Krusk算法

想不出来叫什么

2018-04-16

老师您好！在Krush算法中，为什么不用boolean marked[]数组存放已经遍历过的点，这样只要两个点都是true，就表明已经遍历过了，把他们再连起来就会形成环，似乎不需要用unionfind这样数据结构。

谢谢老师！

写回答

1回答

liuyubobobo

2018-04-16

已采纳

比如1和2连接起来了；3和4连接起来了。现在1，2，3，4都遍历过了，但是2和3仍然可以连接起来，不会形成环：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11223 学习 · 1617 问题

相似问题

回答 4

回答 4

回答 1

回答 2

回答 3