第5-5课:最大流问题(图文篇)

原计划这一课是要讲解最小费用最大流问题,但是图文课每一篇如果字数太多会给手机阅读带来困难,加上读者圈朋友的反馈希望多讲一些基础的内容,因此这一课我们降低点难度,只讲最大流问题。最小费用最大流问题,其实也是在最大流问题的基础上加入类似最短路径算法(SPFA)这样的思路,叠加形成算法,最后的总结部分我会简单介绍一下在最大流算法的基础上实现最小费用最大流问题的两种常用方法,但是这一课,我们只讲最大流问题
相关文章
相关标签/搜索