网络流基础-基本概念
摘要:
网络流是一个有向图,其中有两个特殊点源点S和汇点T,每条边有容量c(权值),实际的流量f比容量c小。 三个性质: 容量限制:流量必定小于等于容量。F(x, y) <= F(y, x) 流量守恒:每个节点的总流入等于总流出。Σ F<v,x> = Σ F<x,u> 斜对称性:从a流向b为x,则从b流向a 阅读全文
posted @ 2018-08-08 23:18 willaty 阅读(411) 评论(0) 推荐(0)
posted @ 2018-08-08 23:18 willaty 阅读(411) 评论(0) 推荐(0)
posted @ 2018-08-08 20:17 willaty 阅读(1161) 评论(0) 推荐(0)
posted @ 2018-08-08 19:59 willaty 阅读(12190) 评论(0) 推荐(0)
posted @ 2018-08-08 15:16 willaty 阅读(5325) 评论(0) 推荐(0)