摘要: 转自此文虽为转载,但博主的网络流就是从这开始的,认为写的不错网络流基本概念什么是网络流在一个有向图上选择一个源点,一个汇点,每一条边上都有一个流量上限(以下称为容量),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所有点的入流和出流都相等,而源点只有流出的... 阅读全文
posted @ 2018-04-25 18:59 lived 阅读(479) 评论(0) 推荐(0)