最小费用流：原始-对偶算法 (交互式消圈)
任务：观察右侧残量网络 $N'(f)$，手动点击边找出总费用为负的圈。如果没有，说明当前已是最优解。
原网络 $N$ & 当前流 $f$
总费用:
0
流/容量, 费用
饱和弧
残量网络 $N'(f)$
正向弧 c
ij
反向弧 -c
ij
选择的边
操作控制台
🎲 随机生成新问题
1. 生成残量网络
当前选中路径 (点击右图选边)：
无
路径费用和:
0
2. 验证并消圈
取消选边
🏆 判断无负圈 (已最优)
💡 提示：系统帮我找
计算过程与判定日志
已访问
次