Fungsi-set adalah submodular monoton jika untuk semua , A , B f ( A ) + f ( B ) ≥ f ( A ∪ B ) + f ( A ∩ B ) .fffA , BSEBUAH,BA,Bf( A ) + f( B ) ≥ f( A ∪ B ) + …
Diberikan grafik bipartit G=(U∪V,E)G=(U∪V,E)G = (U \cup V, E) dengan bobot positif, biarkan f:2U→Rf:2U→Rf: 2^U \rightarrow \mathbb{R} dengan f(S)f(S)f(S) sama dengan pencocokan berat maksimum dalam grafik G[S∪V]G[S∪V]G[S\cup V] . Benarkah fff adalah fungsi submodular?
Diberikan fungsi submodular pada mana dan terpisah dan . Berikut dan yang submodular di dan masing-masing.Ω = X 1 ∪ X 2 X 1 X 2 f ( S ) = f 1 ( S ∩ X 1 ) + f 2 ( S ∩ X 2 ) f 1 …
Saya memiliki dua domain yang sangat berbeda (apel dan jeruk) dan saya memiliki fungsi yang mengambil satu set objek dari domain pertama dan satu set objek dari domain kedua dan mengembalikan bilangan real.fff memiliki sifat menarik berikut:f( S, T)f(S,T)f(S,T) memperbaiki , itu adalah non-negatif, submodular dan monoton wrt S ;TTTSSS …