• Greedoid
  • Antimatroid
  • Polymatroid

Minimum Spanning Treeにおいては

Kruskalのアルゴリズムはmatroid的

Primのアルゴリズムはgreedoid的

なんだって.