分配问题的一种新的迭代算法

• 作者: 郭强
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 分配问题 匈牙利法 有向检测矩阵 可行解 最优解
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1915-1916,1949
• 页数: 3页
• 分类号: O22
• 字数: 2100字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.12.047

摘要

针对解决分配问题的匈牙利法运算步骤复杂的问题,提出一种新的迭代算法.该算法通过引入有向检测矩阵,利用Floyd算法进行迭代,求解出可行解即为最优解.与经典的匈牙利法相比,该算法更加简便,易于编制成计算机程序,适合于大规模分配问题的计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学理学院应用数学系	46	281	10.0	14.0