求属性集的闭包和函数依赖的闭包算法（二）

当当当当~求属性集的闭包和函数依赖的闭包算法第二弹！

上次的求属性集的闭包和函数依赖的闭包算法还没写完，只写玩了第一问求指定元素的闭包，今天终于又把第二问求函数依赖F的闭包写完了，先举个例子吧

R=ABC,F={A→B, B→C}, 求F+

解： F+ ={A→Φ,AB→Φ,AC→Φ,ABC→Φ,B→Φ,C→Φ,
A→A,AB→A,AC→A,ABC→A,B→B,C→C,
A→B,AB→B,AC→B,ABC→B,B→C,
A→C,AB→C,AC→C,ABC→C,B→BC,
A→AB,AB→AB,AC→AB,ABC→AB,BC→Φ,
A→AC,AB→AC,AC→AC,ABC→AC,BC→B,
A→BC,AB→BC,AC→BC,ABC→BC,BC→C,
A→ABC,AB→ABC,AC→ABC,ABC→A,BC→BC}

就是这个格式，一开始看到了这个输出我真是被吓到了。。上课时老师说求这个函数依赖的闭包问题是一个NP问题，从上面我们就可以看出来了，其中求的时候包括了很多次的求子集，求一个集合的全部子集，这听上去就有点恐怖啊，假如说一个