NP 최적화 문제 (정의)

Question

NPO의 정의를 이해하려고합니다. http://www.nada.kth.se/~viggo/wwwcompendium/node2.html

우리는 최소한의 정점 커버를 찾기 위해 노력을 고려하면, 나는 졸 (x)와 m 무엇 :

나는 여기에 정의를 읽어? 당신은 내가이 minimal vertex cover에 대한 해석이라고 생각 게시 된 링크에 의해 판단

Answer 1

(목표는 분입니다) :

I

• : 모든 그래프의 집합입니다.
• sol (x) : 가능한 모든 그래프의 집합을 x ∈I, 즉 모든 모서리를 포함하는 정점의 부분 집합입니다.
• m (X, Y) : Y 인스턴스 X 해결책 값. 정점 커버 케이스에서 세트의 정점 수.