渗透，深度优先搜索或联合查找的最佳方法？

Question

哪种方法最适合渗透问题，深度优先搜索或联盟查找？这两种算法的时间复杂度是多少？

Answer 1

您可以考虑阅读有关渗透问题的内容：

• http://introcs.cs.princeton.edu/java/24percolation/
• http://algs4.cs.princeton.edu/lectures/15UnionFind.pdf

第一个使用dfs提出问题和解决方案，第二个使用union-find。至于运行时间，需要一些基准来找到最佳方式。