YunYan

摘要： 看了一个下午的最大流问题，首先要明白最大流是用来干嘛的。直观来说，流就像它的名字一样，从源头s运送一些“东西”到汇聚点t，比如下水道系统运输水流，公路网络运输车流。最大流就是求运输的“东西”的最大值。在运输的过程中，每条边都要有个权值c(i，j)，用来表示的是该边i-->j的可以承受的最大运输量。 阅读全文