Matroidと愉快な仲間達

  • Greedoid
  • Antimatroid
  • Polymatroid

Minimum Spanning Treeにおいては

Kruskalのアルゴリズムはmatroid的

Primのアルゴリズムはgreedoid的

なんだって.

More Reading
Older// hypnotoad ?