Лучший подход к перколяции, поиск глубины или поиск в поиске?

Question

Какой подход лучше всего подходит для проблемы перколяции, поиска глубины или поиска соединения? Каковы временные сложности этих двух алгоритмов?

Answer 1

Вы можете рассмотреть чтение тех, о проблеме перколяции:

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

Сначала один представляет проблемы и решения, используя поиск в глубину, второй с помощью профсоюзом найти. Что касается времени работы, для достижения наилучшего пути потребуется определенный ориентир.