매트로이드로 그리디 알고리즘(프림,크루스칼 제외)이 최적해를 보장하는 것을 증명해야 하는데


작업스케줄링, 다익스트라 등등 이런 알고리즘의 최적해를 판정할 수 있을까요 .. ㅠㅠ 감이 안잡혀요