图论
舴艋
这个作者很懒,什么都没留下…
展开
-
【图论】广度优先搜索和深度优先搜索
【图论】广度优先搜索和深度优先搜索 写在最前面的 两种图的遍历算法在其他图的算法当中都有应用,并且是基本的图论算法。 广度优先搜索 广度优先搜索(BFS),可以被形象的描述为“浅尝辄止”,具体一点就是每个顶点只访问它的邻接节点(如果它的邻接节点没有被访问)并且记录这个邻接节点,当访问完它的邻接节点之后就结束这个顶点的访问。 广度优先用到了“先进先出”队列,通过这个队转载 2017-02-17 10:44:26 · 378 阅读 · 0 评论 -
关于网络流建模的方法
转自: http://www.cppblog.com/MatoNo1/archive/2012/05/11/174440.html关于网络流建模的方法(一)Posted on 2012-05-11 21:32 Mato_No1 阅读(2087) 评论(3) 编辑 收藏 引用 所属分类: 网络流 【网络流问题可以说是OI中最灵活的问题之一了,建模方法很多,但还是有一定规律的囧……当然,由于本沙茶...转载 2018-02-17 10:43:40 · 1044 阅读 · 0 评论 -
最大流最小割
这里先介绍mincut和maxflow,为介绍Grabcut打下基础。Grabcut可以用在图像分割和文字二值化中。 1 首先介绍Mincut问题。这部分内容主要翻译自[1],可以看原版理解的更深.由于个人没有看过中文教材,因此可能一些专业术语翻译的不太对,敬请见谅。一个有向图,并有一个源顶点(source vertex)和目标顶点(target vertex).边的权值为正,又称之为容量(cap...转载 2018-02-17 11:18:57 · 325 阅读 · 0 评论