Dav*_*eed 6 c++ directed-acyclic-graphs max-flow
我想很快解决许多小型DAGS(8-12个节点,20-60个边缘)的最小切割问题.看起来最好的解决方案是解决最大流量并从中推断.有很多最大流算法,可用理论和经验时序比较,但这些都假设有趣的是性能随着图形变得越来越大.还经常提到使用的复杂数据结构的设置时间可能非常大.因此,考虑到一个仔细的,优化的实现(可能在C++中),哪种算法最适合在小图上初始化和运行？(我天真的假设是Edmonds-Karp在数据结构方面可能很简单,因此会击败更复杂的算法,但这只是一个猜测.)