高级检索

    基于超图的求解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.

       

    /

    返回文章
    返回