未找到相关数据
GREEDY STRUCTURE FOR LINEAR OBJECTIVE FUNCTIONS
被引：0
作者：
方祖耀
机构：
[1] DepartmentofMathematics,ShandongUniversity,Jinan,PRC
关键词：
over;
GREEDY STRUCTURE FOR LINEAR OBJECTIVE FUNCTIONS;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> In [1] Edmonds showed that for any linear objective function a basis of an independent system obtained by greedy algorithm is always a maximum iff the independent system satisfies Steinitz exchange axiom. Such a system is called a matroid.
引用
收藏
页码：1579 / 1579
页数：1
相关论文