我想很快解决很多小型 DAGS（8-12 个节点，20-60 个边）上的最小切割问题。看起来最好的解决方案是解决最大流量并从中推断出一个削减。有相当多的最大流算法可以进行理论和经验时序比较，但是这些都假设有趣的是随着图表越来越大的性能。人们还经常提到，使用的复杂数据结构的设置时间可能非常长。那么给定一个仔细、优化的实现（可能在 C++ 中），哪种算法在小图上初始化和运行速度最快？（我天真的假设是 Edmonds-Karp 在数据结构方面可能很简单，因此会击败更复杂的算法，但这只是一个猜测。）
问问题
1102 次