2017年10月1日
网络流初步：<最大流>——核心（增广路算法）
摘要： 终于开始接触网络流了; 网络流到底是个虾米东东，用比较学术的话说，就是 一个有向图 G=(V，E)； 有两个特别的点：源点s、汇点t； 图中每条边(u,v)∈E，有一个非负值的容量C(u,v) 记为 G=(V，E，C) 网络三要素：点、边、容量 用我的其中，最不好理解的就是容量和流量，对于初学者，应 阅读全文
posted @ 2017-10-01 12:00 star_eternal 阅读(5315) 评论(0) 推荐(1) 编辑