0

我试图理解 NPO 的定义。

我在这里阅读了定义:http: //www.nada.kth.se/~viggo/wwwcompendium/node2.html

如果我们考虑尝试找到一个最小顶点覆盖,那么 I,sol(x) 和 m 是什么?(目标是分钟)

4

1 回答 1

1

从您发布的链接来看,我认为这是对最小顶点覆盖的解释:

  • I:所有图的集合。
  • sol(x) :图x ∈ I的可能解集,即覆盖所有边的所有顶点子集。
  • m(x,y) :实例x的解y的值。在顶点覆盖情况下,集合中的顶点数。
于 2012-02-04T14:16:32.670 回答