今回は,マトロイドの最大重み基を求める貪欲法でないアルゴリズムを紹介します*1. マトロイドの最大重み基は,重みの大きな要素から選んでいく貪欲法によって求められます.この事実は多分有名だと思いますが,ではそれ以外の方法でマトロイドの最大重み基…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。