随笔分类 -  网络流------------

摘要:网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 通常可以把这些边想象成道路,流量就是这条道路的车流量, 阅读全文
posted @ 2017-07-04 00:04 Angel_Kitty 阅读(776) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
哥伦布
09:09发布
哥伦布
09:09发布
0°
小雪
西风
5级
空气质量
相对湿度
82%
今天
小雪
-1°/6°
周五
雨夹雪
1°/7°
周六
多云
-1°/7°