摘要: 对称次模函数 给定一个有限集合V,对称次模函数是定义在$2^V$的一个实函数$f$,并且其满足以下两种性质。 次模性:若$A \subseteq B,x\notin B$,则有$f(A+\{x\}) f(A) \ge f(B+\{x\}) f(B)$ 对称性:$f(A)=f(V A)$ 割:对与$s 阅读全文
posted @ 2019-12-26 14:27 Deadecho 阅读(893) 评论(2) 推荐(1) 编辑