Matroidと愉快な仲間達

• Greedoid
• Antimatroid
• Polymatroid

Minimum Spanning Treeにおいては
Kruskalのアルゴリズムはmatroid的
Primのアルゴリズムはgreedoid的
なんだって．