Page 11 -
P. 11
ALGORITHM & DATA STRUCTURES
17장 P와 NP 365
17.1 문제의 어려움을 측정하는 방법 366
17.2 P와 NP 368
17.3 P ≠ NP 문제 370
17.4 NP 완전 371
17.5 다항식 시간 환원 예 373
17.5.1 꼭짓점 커버 문제 373
17.5.2 부분합 문제(*) 374
17.6 NP 난해 376
17.7 정지 문제 378
17.8 정리 378
17.9 연습 문제 379
18장 어려운 문제 대책 381
18.1 NP 난해 문제와 마주하기 382
18.2 특수한 경우로 풀리는 방법 382
18.3 탐욕법 387
18.4 국소 탐색과 담금질 기법 388
18.5 분기 한정법 390
18.6 정수계획 문제로 공식화 391
18.7 근사 알고리즘 393
18.8 정리 395
18.9 연습 문제 395
027
