我试图在一个有向的未迁移图中找到不同的s-t割数在一篇Enumeration in Graphsp.45的文章中，我找到了一个很好的方法来列举这些削减（第7.3节）。如果我只对这种切割的数量感兴趣，而实际上不需要枚举它，是否有一种更快或更简单的算法可以使用？
我正在使用的s-t切割的定义如下。我们有一个有向图，其中两个顶点被标记为S和T.割是一个图的边的最小集合，使得通过去除这些边，将不再存在从顶点S到顶点T的路径。
最佳答案
斯塔克塞克斯就是那个地方！我的问题是否定的。
关于algorithm - 计算定向图中不同的s-t切口的数量，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8343263/