……在滑铁卢大学任教多年的 Cunningham，我们就能避免退化循环。但是，据我所知，用于最小费用网络流的单纯形法并不能保证最坏情况下是多项式时间的。不过，可以去读读：Dimitri P. Bertsekas 的《线性网络优化：算法与代码》（Linear Network Optimization: Algorithms and Codes），ISBN 0-262-02334-2，MIT 出版社，马萨诸塞州剑桥，1991 年。在那里，或者在 Bertsekas 的其他著作中，有一种最小费用网络流算法，而且在最坏情况下是多项式时间的。……
…Cunningham, long at Waterloo, we can avoid cycling. But, the simplex algorithm for least cost network flows, as far as I know, is not guaranteed, worst case polynomial. However, read: Dimitri P. Bertsekas, 'Linear Network Optimization: Algorithms and Codes', ISBN 0-262-02334-2, MIT Press, Cambridge, MA, 1991. and in there, or elsewhere in Bertsekas's work, is an algorithm for least cost network flows and that is worst case polynomial.…
……Holland，1983 年。Cunningham 长期任职于滑铁卢大学组合与最优化系。还有就是 D. Bertsekas 提出的那个保证多项式复杂度的算法。参见：Dimitri P. Bertsekas，《线性网络优化：算法与代码》，ISBN 0-262-02334-2，MIT 出版社，马萨诸塞州剑桥，1991 年。不过，要是 Google 面试找上门，想拿到 offer 的话可别提这些！相反，只管含糊其辞地大吹 C++ 有多牛逼就行了！“噢，……
…Holland, 1983. Cunningham has long been at the Waterloo department of Combinatorics and Optimization. Then, too, there is the guaranteed polynomial algorithm of D. Bertsekas. See: Dimitri P. Bertsekas, 'Linear Network Optimization: Algorithms and Codes', ISBN 0-262-02334-2, MIT Press, Cambridge, MA, 1991. But, if Google calls you, don't mention such things if you want a job! Instead, just mumble on about how great C++ is! "Oh,…
……《网络流与规划》（Network Flows），ISBN 0-471-06015-1，John Wiley and Sons，纽约，1977 年。\ \ G. Hadley，《线性规划》（Linear Programming），Addison-Wesley，马萨诸塞州雷丁，1962 年。\ \ Dimitri P. Bertsekas，《线性网络优化：算法与代码》（Linear Network Optimization: Algorithms and Codes），ISBN 0-262-02334-2，MIT 出版社，马萨诸塞州剑桥，1991 年。\ \ Saul I. Gass，《线性规划：方法与应用，第三版》（Linear Programming: Methods and Applications, Third Edition），McGraw-Hill，纽约，1969 年。\ \ 在……
…Programming and Network Flows,\/} ISBN 0-471-06015-1, John Wiley and Sons, New York, 1977.\ \ G.\ Hadley, {\it Linear Programming,\/} Addison-Wesley, Reading, MA, 1962.\ \ Dimitri P.\ Bertsekas, {\it Linear Network Optimization: Algorithms and Codes,\/} ISBN 0-262-02334-2, MIT Press, Cambridge, MA, 1991.\ \ Saul I.\ Gass, {\it Linear Programming: Methods and Applications, Third Edition,\/} McGraw-Hill, New York, 1969.\ \ In…
……在滑铁卢大学任教多年的 Cunningham，我们就能避免退化循环。但是，据我所知，用于最小费用网络流的单纯形法并不能保证最坏情况下是多项式时间的。不过，可以去读读：Dimitri P. Bertsekas 的《线性网络优化：算法与代码》（Linear Network Optimization: Algorithms and Codes），ISBN 0-262-02334-2，MIT 出版社，马萨诸塞州剑桥，1991 年。在那里，或者在 Bertsekas 的其他著作中，有一种最小费用网络流算法，而且在最坏情况下是多项式时间的。……
…Cunningham, long at Waterloo, we can avoid cycling. But, the simplex algorithm for least cost network flows, as far as I know, is not guaranteed, worst case polynomial. However, read: Dimitri P. Bertsekas, 'Linear Network Optimization: Algorithms and Codes', ISBN 0-262-02334-2, MIT Press, Cambridge, MA, 1991. and in there, or elsewhere in Bertsekas's work, is an algorithm for least cost network flows and that is worst case polynomial.…
……Holland，1983 年。Cunningham 长期任职于滑铁卢大学组合与最优化系。还有就是 D. Bertsekas 提出的那个保证多项式复杂度的算法。参见：Dimitri P. Bertsekas，《线性网络优化：算法与代码》，ISBN 0-262-02334-2，MIT 出版社，马萨诸塞州剑桥，1991 年。不过，要是 Google 面试找上门，想拿到 offer 的话可别提这些！相反，只管含糊其辞地大吹 C++ 有多牛逼就行了！“噢，……
…Holland, 1983. Cunningham has long been at the Waterloo department of Combinatorics and Optimization. Then, too, there is the guaranteed polynomial algorithm of D. Bertsekas. See: Dimitri P. Bertsekas, 'Linear Network Optimization: Algorithms and Codes', ISBN 0-262-02334-2, MIT Press, Cambridge, MA, 1991. But, if Google calls you, don't mention such things if you want a job! Instead, just mumble on about how great C++ is! "Oh,…
……《网络流与规划》（Network Flows），ISBN 0-471-06015-1，John Wiley and Sons，纽约，1977 年。\ \ G. Hadley，《线性规划》（Linear Programming），Addison-Wesley，马萨诸塞州雷丁，1962 年。\ \ Dimitri P. Bertsekas，《线性网络优化：算法与代码》（Linear Network Optimization: Algorithms and Codes），ISBN 0-262-02334-2，MIT 出版社，马萨诸塞州剑桥，1991 年。\ \ Saul I. Gass，《线性规划：方法与应用，第三版》（Linear Programming: Methods and Applications, Third Edition），McGraw-Hill，纽约，1969 年。\ \ 在……
…Programming and Network Flows,\/} ISBN 0-471-06015-1, John Wiley and Sons, New York, 1977.\ \ G.\ Hadley, {\it Linear Programming,\/} Addison-Wesley, Reading, MA, 1962.\ \ Dimitri P.\ Bertsekas, {\it Linear Network Optimization: Algorithms and Codes,\/} ISBN 0-262-02334-2, MIT Press, Cambridge, MA, 1991.\ \ Saul I.\ Gass, {\it Linear Programming: Methods and Applications, Third Edition,\/} McGraw-Hill, New York, 1969.\ \ In…