最小费用流 求解

增广路径、匈牙利算法、二分图

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

猜你喜欢

转载自blog.csdn.net/u013288190/article/details/129459250