最短路问题的Auction算法在无圈网络中的改进

被引：1

作者：

张青华

杨骅飞

机构：

[1] 北京理工大学理学院

[2] 北京理工大学理学院北京

[3] 北京

来源：

关键词：

最短路; Auction算法; 对偶算法;

D O I：

10.13255/j.cnki.jusst.2003.03.012

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

提出了Auction算法在无圈网络中的一种改进。在改进的新算法中,采取了新的推进(extension)方式,从而成功地降低了算法的复杂性。改进后算法的复杂性为O(m),此处m是图的弧数。

引用

页码：251 / 254

页数：4