![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
network flows
文章平均质量分 91
a
aWty_
在 AFO 的边缘徘徊的 OIer
展开
-
再写一遍的网络流
G=(V,E)∀(x,y)∈Ec(x,y)(x,y)∈/Ec(x,y)=0SS∈VTT∈Vf(x,y)(x∈V,y∈V)f(x,y)≤f(x,y)=∀x=S,x=T,(u,x)∈E∑f(u,x)=c(x,y)−f(y,x)(x,v)∈E∑f(x,v)容量限制。原创 2022-09-02 11:28:42 · 166 阅读 · 0 评论 -
学习笔记--关于网络流
网络流一些定义网络 一个网络 G=(V,E)G = (V,E)G=(V,E) 是一张有向图,图中每条有向边 (x,y)∈E(x, y) \in E(x,y)∈E 都有一个给定的权值 c(x,y)c(x,y)c(x,y) 表示这条边的容量。图中有两个特殊的点 SSS 和 TTT ,分别称为 源点 和 汇点。 定义一个网络的流函数,它是一个定义在二元组上上的实数函数,他满足以下一些性质:f(x,y)≤c(x,y)容量限制f(x,y)=−f(y,x)斜对称∀x≠s,x≠t,∑(u,x)∈Ef(u,x原创 2021-11-01 10:50:41 · 118 阅读 · 0 评论 -
关于二分图
二分图的定义(来自百度):二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。按照正常的人能听懂的方式说, 就是有这样一张图,它的节点可以被分为两组(为了方便,在后文中我们分别称这两组节点为X集和Y集),每组中的二一两个节点之间没有边。就是说一个二分图的所有边连接的都是...原创 2021-10-11 14:52:17 · 259 阅读 · 0 评论