탐욕 알고리즘: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Singleheart (토론 | 기여) 제목 변경을 제안합니다. 토론 참조 |
Singleheart (토론 | 기여) 참고문헌 추가 |
||
8번째 줄:
어떤 특별한 구조가 있는 문제에 대해서는 탐욕적 알고리즘이 언제나 최적해를 찾아낼 수 있다. 이 구조를 [[매트로이드]]라 한다. 매트로이드는 모든 문제에서 나타나는 것은 아니나, 여러 곳에서 발견되기 때문에 탐욕 알고리즘의 활용도를 높여 준다.
==참고문헌==
* {{서적 인용 |저자= 토머스 코르먼|공저자= 찰스 E. 레이서슨, 로널드 L. 라이베스트, 클리포드 스타인|제목= [[Introduction to Algorithms]]|장=16. 그리디 알고리즘|발행년도= 2001|출판사= MIT Press and McGraw-Hill|판=2판|id= ISBN 0-262-53196-8}}
{{토막글|전산학}}
| |||