所采取的路径可在有向图中以容量计算最大流量

时间:2019-04-13 21:03:40

标签: graph-theory breadth-first-search directed-graph graph-traversal ford-fulkerson

我想知道在加权有向图上如何进行广度优先搜索,以计算从源“ 0”到目标“ 7”的最大流量。
我不明白为什么,因为我已经用尽了可用边缘的所有可用容量来设计另一条路径。

我的图的视觉表示:

enter image description here 我正在使用Graph Online,可以肯定的是它可以告诉我最大流量,但我想知道它的实际工作原理:)

我得到的各种答案少于28,但实际答案是28。

0 个答案:

没有答案