Domande taggate «submodularity»


1
Massima corrispondenza del peso e funzioni sottomodulari
Dato un grafico bipartito con pesi positivi lasciare f : 2 U → R con f ( S ) uguale alla corrispondenza del peso massimo nel grafico G [ S ∪ V ] .G=(U∪V,E)G=(U∪V,E)G = (U \cup V, E)f:2U→Rf:2U→Rf: 2^U \rightarrow \mathbb{R}f(S)f(S)f(S)G[S∪V]G[S∪V]G[S\cup V] È vero che è una funzione sottomodulare?fff

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.