使用流网络的简单路径

时间:2019-05-09 04:05:50

标签: algorithm vertex flow edges

我正在尝试使用算法通过v查找是否存在从s到t的简单路径:

通过将v用作源来创建流网络。添加一个新的顶点Z作为接收器。加入 s,t,其两个指向水槽Z的方向为1的直边。 该图由两个反平行的边组成。给出所有边的容量1,检查是否存在从v到z的值为2的流。如果存在,我们在路径问题上回答“是”,否则回答“否”。

不幸的是,该算法有问题。有人可以解释这个算法有什么问题,什么需要更改才能使算法正确?

0 个答案:

没有答案