劣モジュラシステム
ナビゲーションに移動
検索に移動
【れつもじゅらしすてむ (submodular system)】
有限集合 の部分集合族 に関して, かつ が成り立つものとする. このとき, は分配束をなす. 劣モジュラ関数 が を満たすとき, を劣モジュラシステムという.
【れつもじゅらしすてむ (submodular system)】
有限集合 の部分集合族 に関して, かつ が成り立つものとする. このとき, は分配束をなす. 劣モジュラ関数 が を満たすとき, を劣モジュラシステムという.