我是邪少
我什么都不会

标签:DFS

Union-Find 算法怎么应用?-微梦 - 邪少个人博客
算法

Union-Find 算法怎么应用?

邪少阅读(1777)评论(0)赞(4)

上篇文章 Union-Find 并查集算法详解 很多读者对于 Union-Find 算法的应用表示很感兴趣,这篇文章就拿几道 LeetCode 题目来讲讲这个算法的巧妙用法。

Union-Find 并查集算法详解-微梦 - 邪少个人博客
算法

Union-Find 并查集算法详解

邪少阅读(1497)评论(0)赞(3)

今天讲讲 Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。名词很高端,其实特别好理解,等会解释,另外这个算法的应用都非常有趣。