|
|||||
|
|
| 最短路问题的Auction算法在无圈网络中的改进 | |
| 作者姓名： | 张青华 杨骅飞 |
| 作者单位： | 北京理工大学,理学院,北京,100081;北京理工大学,理学院,北京,100081 |
| 摘 要： | 提出了Auction算法在无圈网络中的一种改进．在改进的新算法中,采取了新的推进(extension)方式,从而成功地降低了算法的复杂性．改进后算法的复杂性为O(m),此处m是图的弧数． |
| 关 键 词： | 最短路 Auction算法 对偶算法 |
| 文章编号： | 1007-6735(2003)03-0251-04 |
| 修稿时间： | 2003-02-25 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 | |