2019年8月16日
浅谈网络最大流
摘要： 什么是网络最大流？ 通俗的来讲，就是给你一个图，有水流从源点S流经很多路线，问你最终能到达汇点S的水流最大是多少。 比如这张图 从原点0到汇点3的最大流就是2，路线是0→1→3和0→2→3 那么对于这个网络有几条显然的性质： 1.除了源点和汇点，流进每个点的流量=流出每个点的流量 2.每条边的实际流 阅读全文
posted @ 2019-08-16 10:32 小蒟蒻皮皮鱼 阅读(327) 评论(0) 推荐(0)