Algothrims(一) Union-Find
Dynamic Connectivity
解决动态连接问题
Quick Find
Quick Union
N个对象
union操作:连接两个objects
find/connected操作:查询两个objects是否连接
connected components 联通分量:相互连接对象的最大集合
{0,1,2,5,6,7} {3,4,8,9}
Quick Find
有相同id的entry是连通...
原创
2019-03-24 20:33:45 ·
244 阅读 ·
0 评论