图论
byn12345
好好学习,天天向上
展开
-
最小割与最大流(mincut & maxflow)
这里先介绍mincut和maxflow,为介绍Grabcut打下基础。Grabcut可以用在图像分割和文字二值化中。 1 首先介绍Mincut问题。这部分内容主要翻译自[1],可以看原版理解的更深.由于个人没有看过中文教材,因此可能一些专业术语翻译的不太对,敬请见谅。一个有向图,并有一个源顶点(source vertex)和目标顶点(target vertex).边的权值为正,又称...转载 2018-12-27 09:43:50 · 3328 阅读 · 1 评论 -
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 阅读 · 0 评论