标签: graph-theory breadth-first-search directed-graph graph-traversal ford-fulkerson
我想知道在加权有向图上如何进行广度优先搜索,以计算从源“ 0”到目标“ 7”的最大流量。 我不明白为什么,因为我已经用尽了可用边缘的所有可用容量来设计另一条路径。
我的图的视觉表示:
我正在使用Graph Online,可以肯定的是它可以告诉我最大流量,但我想知道它的实际工作原理:)
我得到的各种答案少于28,但实际答案是28。