今回は，マトロイドの最大重み基を求める貪欲法でないアルゴリズムを紹介します*1． マトロイドの最大重み基は，重みの大きな要素から選んでいく貪欲法によって求められます．この事実は多分有名だと思いますが，ではそれ以外の方法でマトロイドの最大重み基…

久々の更新ですが，今回は今まで読んだ数学の本を紹介します*1*2．離散数学や組合せ最適化の本がメインです． グラフ理論 （R. Diestel） グラフ理論 (Springer‐Verlag GTMシリーズ) 作者:R. ディーステル メディア: 単行本 グラフ理論について広く浅く書か…