Algorithm 最先进的最大流算法是否实用？

就目前而言，似乎有许多非常复杂的算法，至少有一种算法是去年才开发出来的。Orlin给出了一个在O（VE）中运行的算法

另一方面，我最常看到实现的算法是（我并不声称已经进行了彻底的搜索；这只是偶然的观察）：

• 爱德蒙·卡普，O（VE^2）
• 使用FIFO顶点选择按重新标记、O（V^2 E）或O（V^3）
• Dinic算法，O（V^2e）

---

对于现实世界中的问题规模，具有更好渐近运行时间的算法是否不实用？此外，我看到“动态树”涉及到很多算法；这些在实践中使用过吗？

这可能更适合CS或CSTheory。不过，这是个很酷的问题@模板类型定义：我不同意。我感兴趣的是什么算法可以或已经被实现用于实际用途。IMHO，“最好的实用算法是什么？”这是一个非常有意思的问题，因为它是关于实用性和实现的。如果我需要解决max-flow的实例，在担心速度之前，我可能先从已经实现且易于使用的东西开始。如果我试图构建供其他人使用的软件，我可能会有不同的观点，他们可能会抛出任何荒谬的例子。@RobLachlan，有时很难划清界限，但stackoverflow中充斥着关于bug的帮助或搜索未知函数的问题，或者帮助微调他们的算法等。你的问题会在CS中得到更恰当的回答。@denis，这是你可以在meta中提出的问题。这并不总是一个明确的区别，但我想说的是，非常具体的问题，通常涉及代码或伪代码，属于这里，而更多关于算法科学的问题属于CS。但还是要问梅塔。