网络流--最大流
开始总以为网络流是多么高深的东西,一直不敢去接受,然而学完以后发现好像也不是太难哦,只是好多基础东西的一些整合。 文章中可能会有多出纰漏,敬请读者不吝赐教。 我们以一个经典的问题引入算法。 ...
开始总以为网络流是多么高深的东西,一直不敢去接受,然而学完以后发现好像也不是太难哦,只是好多基础东西的一些整合。 文章中可能会有多出纰漏,敬请读者不吝赐教。 我们以一个经典的问题引入算法。 ...
上文谈到 网络流-最大流 问题。 现在我们来学习 网络流--费用流 这一块,有纰漏的地方还请指出哦。 本文涉及的内容: 最大费用最大流 最小费用最大流 本文主要涉及的算法: SPFA ...