线性网络优化
Linear network optimization
Dimitri P. Bertsekas · 初版 1991 年
- 3次提及
- 1人推荐
- 3位 HN 评论者
Hacker News 读者推荐
……在滑铁卢大学任教多年的 Cunningham，我们就能避免退化循环。但是，据我所知，用于最小费用网络流的单纯形法并不能保证最坏情况下是多项式时间的。不过，可以去读读：Dimitri P. Bertsekas 的《线性网络优化：算法与代码》（Linear Network Optimization: Algorithms and Codes），ISBN 0-262-02334-2，MIT 出版社，马萨诸塞州剑桥，1991 年。在那里，或者在 Bertsekas 的其他著作中，有一种最小费用网络流算法，而且在最坏情况下是多项式时间的。……
ten_fingers 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0262023342
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。