为埃德蒙斯-卡普找到下一条扩张之路

Edmonds-Karp算法时,可选择的增广路径集已明确定义。以下哪一个选项将是埃德蒙斯-卡普选择的下一个增强路径?

下图显示了一组顶点和边。每条边显示两个数字:它的电流除以它的容量。在这个实现中,顶点按照字母顺序进行搜索。

图在埃德蒙斯-卡普中间图在埃德蒙斯-卡普中间

×

问题加载…

注意加载…

设置加载…