对不起,我在之前的代码示例中给出了错误的容量值和流量值。为了正确计算最大流,请根据实际情况将这些值设置为非零正整数。
下面是一个修正后的示例:
graph['source']['A'] = {'capacity': c1, 'flow': 0}
graph['A']['B'] = {'capacity': c2, 'flow': 0}
graph['B']['C'] = {'capacity': c3, 'flow': 0}
graph['C']['D'] = {'capacity': c4, 'flow': 0}
graph['D']['sink'] = {'capacity': c5, 'flow': 0}
请将 c1
, c2
, c3
, c4
, c5
替换为每条边上的实际容量值。
感谢你指出错误,并对此表示歉意。如果还有其他问题,请随时提问。
内容由零声教学AI助手提供,问题来源于学员提问