graph
文章平均质量分 59
bestabou_cv
Racoon city is dangerous!
展开
-
maxflow mincut 最大流最小割
原文点这里:最大流问题一、 定义与定理流网络:G=(V, E)是一个有向图,其中每条边(u, v)∈E均有一个非负容量c(u, v) ≤0,否则c(u, v)为0.流网络中有两个特别的顶点:源点s和汇点t。对于每个顶点v∈V,都存在一条路径s…v…t。流:G上的一个实值函数(V×V→R),满足1)对于任意u, v∈V,f(u, v)≤c(u, v);2)对于任意u, v∈V,f(u,转载 2015-01-02 00:21:04 · 1604 阅读 · 0 评论 -
Alpha-expansion and Alpha-beta-swap Algorithm Flow
简介主题:采用图割方法解决视觉问题中常见的能量最小化问题 主要参考文献:Fast Approximate Energy Minimization via Graph Cuts, Cornell University, Boykov, Veksler, Zabih, IEEE PAMI 23(11), pp 1222ff, 2001 alpha-expansion\alpha-beta-swap原创 2015-10-02 12:34:01 · 11337 阅读 · 4 评论 -
四色标记算法
四色标记算法著名的四色定理,无需赘述。 然而在实际使用过程中会发现,四色算法过于复杂并且时间花销巨大,四个颜色的限制过于苛刻。因此有人提出了五色算法。 如果条件允许,将条件松弛一下就可以极大的提高运算速度。原创 2016-05-22 22:06:43 · 2741 阅读 · 0 评论