Algorithm 有向图中不同s-t割数的计算
我试图在一个有向非调宽图中找到不同的s-t割的数目。在一篇文章p。45我找到了列举这些削减的好方法（第7.3节）。如果我只对此类切割的数量感兴趣，而实际上不需要列举，那么有没有一种更快或更简单的算法可以使用Algorithm 有向图中不同s-t割数的计算,algorithm,graph-algorithm,network-flow,Algorithm,Graph Algorithm,Network Flow,我试图在一个有向非调宽图中找到不同的s-t割的数目。在一篇文章p。45我找到了列举这些削减的好方法（第7.3节）。如果我只对此类切割的数量感兴趣，而实际上不需要列举，那么有没有一种更快或更简单的算法可以使用 我使用的s-t切割的定义如下。我们有一个有向图，其中两个顶点被标记为S和T。切割是图的一组最小边，通过移除这些边，不再存在从顶点S到顶点TCSteory的路径。StackExchange就是这个地方！我的问题是，在否定的中，最好在CStheory.StackExchange中问这个问题
我使用的s-t切割的定义如下。我们有一个有向图，其中两个顶点被标记为S和T。切割是图的一组最小边，通过移除这些边，不再存在从顶点S到顶点TCSteory的路径。StackExchange就是这个地方！我的问题是，在否定的中，最好在CStheory.StackExchange中问这个问题