Ponyo_HPfishy的博客

原创 算法小白理解最大流最小割（Maximum flow Minimum cut）问题

网上流传的关于最大流最小割问题的全都是索然无味 的一些讲课视频，当然如果你英语能力很强，直接看外国的视频也十分好理解，但于我这种理工科渣渣来说，看懂那种专业的讲课视频是不可能的，不存在的，所以把自己对算法的理解，放在个人博客里，如果你也是算法小白，那么就一起分享一下咯。另一个博主十分浅显详尽的描述，点击此链接喵介绍最大流最小割是图论里非常经典的算法，也是很多研究的基础，其大致意思就是：从一张...