线性规划专题——SIMPLEX 单纯形算法（一）

线性规划，之前一直小瞧它了，它其实一种特别表达能力特别强的工具，只要可以将问题定义成线性规划的问题，那么就可使用单纯形法来解决。html 为何说，线性规划的表达能力很强呢？由于像经典的网络流算法、最小费用流算法、多物品流算法均可以写成线性规划的形式，一旦划归成线性规划，那么就可使用单纯形法在平滑多项式的时间内解决问题。至于如何划归成线性规划问题就是看我的的本事了，看我的的创造力了，近几年也的确有人

>>阅读原文<<