高级检索

    寻求任意无向图的最大团集的一个算法及其程序

    • 摘要: 本文给出了一个有效的求任意简单图的最大团集(最大独立集,最小点覆盖)算法并给出了具体程序(用BASIC语言)。其时间复杂度为O(n5)。

       

    /

    返回文章
    返回