首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
algorithm
相关资讯
热门
最新
后端
01-01 08:00
后端
Algorithm(4th) 1.5 union-find算法
Algorithm(4th) 1.5 union-find算法,问题描述问题输入是一对整数对,每个整数都代表一个对象,一对整数”p,q“表示”p与q相连“(具有自反性,传递性,对称性,被归到一个等价类里),要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用:每个整数相当于计算机,整数对相当于网络间的连结,我们的程序可以判断为了使p,q两个计算机连结,需
165