• 投稿

最小费用最大流:不仅要流最大,还要钱最少

91
0
2026-08-05 09:45:00
1
2
收藏
分享
🎯 什么问题? 和最大流一样,有容量限制 但每条边多加了一个单位流量费用 要求:在流量达到最大的前提下,总费用最小 🔍 解题核心思路 逐次寻找最小费用的增广链 每一步都找费用最便宜的路去送流量 直到再也找不到能增加流量的路径为止 👉 视频里我会演示怎么在图上标费用、找最短路、逐步调整
努力在B站留下点东西
客服
顶部
赛事库 课堂 2021拜年纪