基于超图的求解FD集最优覆盖的算法研究
RESEARCH ON AN ALGORITHM TO FIND OPTIMAL COVER OF AN FDS SET BASED ON HYPERGRAPH
-
摘要: 本文在文献[3]、[4]、[5]所讨论的超图及环的分类的基础上,分析了最优覆盖对应的超图的结构特点,用替换化简方法解决了最优覆盖的多项式时间算法。Abstract: In this paper, the structure trait of a hypergraph corresponding to an optimal cover is analyzed based on the hypergraph and its classes of cycles discussed in3, 4,and 5. A polynomial-time algorithm to find optimal cover by replacing a simplified method is given.
下载: