运筹系列28：网络单纯形法

1. network program问题 详情可参考这里 我们常常遇到的Assignment、Transportation、Maximum flow、Shortest path等问题都具有特殊的结构，可以用network program来建模。具体来说，network program指的是如下问题： min ⁡ c T x \min c^Tx mincTx A x = b Ax= b Ax=b l

>>阅读原文<<