2020年1月24日
网络流简介
摘要： 网络流 网络 区分两个概念： 网络 (或者流网络 Flow Network)与 网络流 (Flow)的概念。 网络是指一个有向图$G = (V,E)$。 每条边$(u,v) \in E$ 都有一个权值$c(u,v)$，称之为容量，当$(u,v) \notin E$时有$c(u,v)=0$。 其中有两 阅读全文
posted @ 2020-01-24 10:10 优秀的渣渣禹 阅读(431) 评论(0) 推荐(0) 编辑