劣モジュラシステム
【英】:submodular system
有限集合 の部分集合族
に関して,
かつ
が成り立つものとする. このとき,
は分配束をなす. 劣モジュラ関数
が
を満たすとき,
を劣モジュラシステムという.
グラフ・ネットワーク: | 共通マトロイド問題 分枝カット法 割当問題 劣モジュラシステム 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 |
Weblioに収録されているすべての辞書から劣モジュラシステムを検索する場合は、下記のリンクをクリックしてください。

- 劣モジュラシステムのページへのリンク