摘要
<正> 有限集合E的一个子集类■2~E,如果对任意的 Y∈■及 X■Y,总有 X∈■,我们则称(E,■)为一独立系统.1971年 J.Edmonds 指出,独立系统(E,■)对任意线性目标函数其greedy基恒为最优基的充分必要条件是■满足交换公理,即对任意的 X,Y∈■,及|Y|>|X|,则存在 y∈Y\X,使 X∪{y}∈■.这时(E,■)是一拟阵.
The concept of matraids is a generalized in the aspect of optimiation.A necessary and suf-ficient condition is given which characterizes the(hereditary)languages optimized by greedyalgorithms.
出处
《系统科学与数学》
CSCD
北大核心
1990年第3期242-248,共7页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金
