NP-完全
-
证明图的主导集是NP-完全的
图的一个主导集是np完全问题，它是顶点的子集，使得子集中的每个顶点或相邻的顶点都在子集中。np的完整形式是“非确定性多项式”，它将在多项式时间内检查问题，这意味着我们可以在多项式时间内检查解决方案是否正确。多项式时间对于像线性搜索的时间复杂度 – n， 二分搜索 – logn， 归并排序- n(lo…
*本站广告为第三方投放，如发生纠纷，请向本站索取第三方联系方式沟通
图的一个主导集是np完全问题，它是顶点的子集，使得子集中的每个顶点或相邻的顶点都在子集中。np的完整形式是“非确定性多项式”，它将在多项式时间内检查问题，这意味着我们可以在多项式时间内检查解决方案是否正确。多项式时间对于像线性搜索的时间复杂度 – n， 二分搜索 – logn， 归并排序- n(lo…
