![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Elvirangel
一颗上进的心
展开
-
求解最大流的四种算法介绍、利用最大流模型解题入门
求解最大流的四种算法介绍、利用最大流模型解题入门 上一篇中介绍了网络流的基础,最大流最小割定理的证明,下面来看如何求一个容量网络的最大流,这里介绍四种算法:EK算法、SAP算法、DINIC算法、HLPP算法。这四种算法中,前三种基于增广路,最后一种基于预流推进。 基于增广路的算法Ford-Fulkerson算法 先来简单提一下Ford-Fulkerson算法。 在上一节中证明了,如果一个可...转载 2019-12-28 16:03:42 · 1219 阅读 · 0 评论 -
最小生成树的简单例题
** 灌溉(最小生成树) ** 到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利,某县政府决定投资为各个村之间建立灌溉管道。 输入第1行包括一个整数N,表示某县的村庄的数量。(3≤N≤100),第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上,他们是N行,每行由N个用空格分隔的数组成,实际上,他们限制在80个字符,因此,某些行会紧接着另一些行。当然,对角线原创 2017-11-04 10:28:03 · 6700 阅读 · 0 评论 -
目标检测之选择性搜索-Selective Search
原文:第三十三节,目标检测之选择性搜索-Selective Search 目录 一 选择性搜索的具体算法(区域合并算法) 二 保持多样性的策略 1、颜色空间变换 2、区域相似度计算 三 给区域打分 四 选择性搜索性能评估 1、单一策略评估 五、代码实现 在基于深度学习的目标检测算法的综述那一节中我们提到基于区域提名的目标检测中广泛使用的选择性搜索算法。并且该...转载 2019-08-05 16:09:07 · 352 阅读 · 0 评论