标题:线性目标函数下的greedy结构
作者:方祖耀
作者机构:[方祖耀]山东大学数学系 济南
来源:科学通报
出版年:1989
期:07
页码:553
关键词:目标函数;算法;充分必要条件;greedy;
摘要: 1971年Edmonds在文献[1]中给出了在独立系统上greedy算法能使任何线性目标函数达到最优的充分必要条件:系统满足steinitz交换公理。众所周知,这样的系统称为拟阵。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=KXTB198907021&DbName=CJFQ1989
TOP