运筹系列28:网络单纯形法 1. network program问题 详情可参考这里 我们常常遇到的Assignment、Transportation、Maximum flow、Shortest path等问题都具有特殊的结构,可以用network program来建模。具体来说,network program指的是如下问题: mincTx\min c^Txmin