XUE FENG!的博客

设E是有限元素的集合，M是E上的拟阵。拟阵M的秩函数是一个函数，使对任意的有。

1、子模函数是一个集合函数，又减小回转属性（diminishing returns)。子模函数适用于多种应用，包括近似算法，博弈理论，和电网络。2、标准定义：如果是一个集合，一个子模函数是一个集合函数，,（就是的幂集到实数集R的映射），满足下列等式：（1）对所有,其中,则对所有,有 （2）对所有有（3）对所有，我们有 3、边际效用递减定律 ...

1.基 对于拟阵M=(S,),若BI,但不存在，使 ，则称B为拟阵M的基，也叫作拟阵的极大独立集。B(M)表示所有基的集合。即B属于I,找不到包含B的集合属于I。2. 圈 若I，但任意的有，则称C是拟阵M的圈，即圈是拟阵的极小相关集。除了C不属于I，它的子集都属于I。...