网络流介绍

网络流介绍 对于现实世界的路(之前你应该已经学过最短路了弗洛伊德(@引用),SPFA,迪杰斯特拉) 网络流求的和最短路不太一样(但有些相似),容我慢慢道来。 假使从工厂到销售商的路都是单向的并且每天某条路最多走n俩车(感谢交通拥堵为我们提供了新的题目类型) 然后每天销售量都是无穷大的(这是啥东西??告诉我我去卖),想知道最多能运出去多少就生产多少(每天)。 一般问题:求生产量 先声明,网络流解决的
相关文章
相关标签/搜索