- 博客(2)
- 收藏
- 关注
RSS订阅转载 Ford-Fulkerson 方法——最大流问题
本文转自：https://www.jianshu.com/p/efb2d79e2b0f最大流&&最小费用最大流&&最大二分匹配Python 源码：https://github.com/edisonleolhl/DataStructure-Algorithm/blob/master/Graph/MaxFlow最大流问题 比喻：有一个自来水管道运输...
2018-12-27 10:08:09
1917
转载 最小割与最大流（mincut & maxflow）
这里先介绍mincut和maxflow,为介绍Grabcut打下基础。Grabcut可以用在图像分割和文字二值化中。 1 首先介绍Mincut问题。这部分内容主要翻译自[1],可以看原版理解的更深.由于个人没有看过中文教材，因此可能一些专业术语翻译的不太对，敬请见谅。一个有向图，并有一个源顶点（source vertex）和目标顶点（target vertex）.边的权值为正,又称...
2018-12-27 09:43:50
3331
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人