首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

在集合A上的等价关系R,决定A的一个划分的算法有关问题

2012-04-14 
在集合A上的等价关系R,决定A的一个划分的算法问题例如一个集合{ a , b , c, d ,}关系矩阵为:1 0 0 10 1 1

在集合A上的等价关系R,决定A的一个划分的算法问题
例如一个集合{ a , b , c, d ,} 关系矩阵为:
  1 0 0 1
  0 1 1 0
  0 1 1 0
  1 0 0 1
则这个集合的一个等价划分就是 { { a,d } {b,c} }
  另外 一个例子 
  1 0 0 0
  0 1 1 1 
  0 1 1 1
  0 1 1 1
则这个集合的一个等价划分是 { {a} {b , c , d } }

现在要求用程序实现 ,算法是什么呢? 希望给出简单的代码 ,已给定关系矩阵 和 元素个数


[解决办法]
floyd算法,足以解决楼主的问题了……
楼主先自己学习一下,不懂再问

热点排行