最小费用流 求解
Posted 软件工程小施同学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最小费用流 求解相关的知识，希望对你有一定的参考价值。
增广路径、匈牙利算法、二分图
https://blog.csdn.net/qq_37457202/article/details/80161274
增广路径取反：增广路上的边性质改变，连上的变为可以连的，可以连的变为连上的
增广链：【用人话讲运筹学】十八、网络最大流问题https://www.bilibili.com/read/cv6432652
最大流求法：【图论】网络流——最大流和最小费用流https://blog.csdn.net/weixin_62313535/article/details/128571804
求解器:OR-Tools|带你了解谷歌开源优化工具(Google Optimization Tools)https://blog.csdn.net/u013288190/article/details/129442931?spm=1001.2014.3001.5501
代码:航空业优化问题（二）：多地货物运输中的最小费用问题https://mp.weixin.qq.com/s/KL51vNaUGAYKJCtBb3zg2g
以上是关于最小费用流 求解的主要内容，如果未能解决你的问题，请参考以下文章