符号差类运输问题的多项式时间算法

• 作者: 何登旭 戴祯杰
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 运输问题 符号差 多项式时间算法
• 年，卷（期）: 1999,（3）
• 页码范围: 174-176
• 页数: 3页
• 分类号: O221
• 字数: 3196字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.1999.03.005

摘要

给出符号差类运输问题的一个多项式时间算法,并证明该算法的时间复杂性是O(mn2+m2n).