运输问题的一种多项式算法

摘要：

本文给出运输问题的一种算法-最小调整法.它具有直观、简单等优点,并运用Dijkstra算法于出现负边权的运输问题,证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时).

关键词： 运筹学 运输问题 Dijkstra标号算法 多项式算法 最小调整法

作者: 夏少刚 张建华

作者单位: 东北财经大学数量经济系,辽宁大连,116025

会议类型: 国内会议

会议名称: 中国运筹学会第八届学术交流会

会议地点: 深圳

会议语种:中文

页码: 375-381

在线出版日期: 2006-06-30（万方平台首次上网日期，不代表论文的发表时间）