[서평] 알고리즘 워크북

소개글

알고리즘 워크북
이관용 저. 한국방송통신대학교출판문화원 2013년 1월 25일 초판 1쇄 발행
서평입니다

목차

1. 기초
2. 솔루션
3. 결론

본문내용

방법이 없다는데 어떻게 할까? 일단 대략적으로나마 만들어낸다. 이걸 근사 알고리즘이라 한다.
. 근사 알고리즘은 NP완전 문제에 대한 실용적 접근 방법이다.
근사알고리즘은 109쪽이다.
<NP 완전 문제에 대해서 결정론적 다항식 시간 알고리즘을 작성하는 것이 매우 어려운 일이기 때문에 실용적인 접근 방법으로서 최적의 답은 아니지만 최적에 가까운 준최적해를 구하는 효율적인 다항식 시간 알고리즘>
평균적으로 최적해를 구할 수 있는 알고리즘이라는 말 되겠다. 이를 Feasible solution이라 한다. 피지블이란 타당하다는 뜻이다. 사업을 하기 전에 미리 그 사업의 타당성을 검토하는 것을 feasibility study라 한다. 한국말로 타당성 분석.
근사 알고리즘을 타당 알고리즘이라 해도 살짝 말뜻은 될 것 같다. 정답은 아닐지라도 타당하다면 해 본다, 이런 식이다. 물론 사업의 실패 가능성은 언제든지 상존한다. 그렇다고 해서 계획없이 접근하면 실패의 가능성은 훨씬 높아진다.

참고 자료

없음