私と理論

数学の話を主に書きます

2020-03-17から1日間の記事一覧

燃やす埋める問題と劣モジュラ関数のグラフ表現可能性 その② グラフ構築編

前回の記事では,競プロ界隈における「燃やす埋める問題」と離散最適化のトピックである「劣モジュラ関数のグラフ表現可能性」の関係性について述べ,与えられた列モジュラ関数が最小カットを通して最小化できるための条件について説明しました. 今回の記事…