Routing 单纯形法和网络单纯形法有什么区别？

我使用网络单纯形来解决有向图中的最大流问题。 为了比较几种路由算法的执行时间，我需要使用Dantzig单纯形法的一个实现

我的问题是：单纯形法能解决给定有向图中的最大流问题吗

---

图论中有没有解释单纯形法的好文件？

网络单纯形法是一般单纯形法的一种高度专业化的形式：它只能解决网络问题

当然，线性规划的标准单纯形法也可以通过将网络问题表述为LP问题来解决网络问题

为了进行比较，您可能想看看Cplex：它都有用于线性规划的原始单纯形法和对偶单纯形法以及网络单纯形法的实现

有趣的是，古罗比没有网络单纯形法。这背后的思想是LP解算器变得如此之快，以至于专业网络解算器已经失去了一些速度优势

一个很好的参考是：Ahuja、Magnanti和Orlin，网络流