网络流介绍

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

>>阅读原文<<