1
알고리즘 설계에서 matroid와 greedoid는 얼마나 근본적입니까?
초기에, 일부 지상 세트 I에 대한 서브 세트 E 의 집합의 선형 독립 개념을 일반화하기 위해 matroid 가 도입되었다 . 이 구조를 포함하는 특정 문제로 인해 탐욕스러운 알고리즘이 최적의 솔루션을 찾을 수 있습니다. 탐욕스러운 방법으로 최적의 솔루션을 찾을 수 있도록 더 많은 문제를 포착하기 위해이 구조를 일반화하기 위해 탐욕 의 …