kolmogorov最大流算法

weixin_11903390 27 0 RAR 2019-06-04 06:06:47

kolmogorov最大流算法的实现，程序可调试，可用，代码由作者本人提供

推荐下载

最大流,最小割,图切分,graphcut应用图论,图像分割纹理合成

最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的

基于matlab的最大流最小费用代码适于学习、修改、借鉴

1. 利用二维数组C[i,j]和F[i,j]分别存放容量和流量。 2. 构建队列类Queue,该类具有取队首元素,加入队尾元素等方法。 3. 具体算法过程参见教材pp.271-272

提出了一种无线传感器网络最大生命期和最大流路由算法,证明了网络最大生命期相当于获得网络最大流,根据最大流最小割定理,网络一定存在一个可行解满足网络最大流,在算法复杂度较低情况下,建立以最大生命期为最优

HIT HIT CS&E CS&E 参考资料第七章MaxMin方法算法导论 26 第章计算机算法设计与分析张炜 7 第章计算机科学与工程系 HIT HIT CS&

图割Graph-cuts中最大流最小割算法,PAMI一篇经典的关于图割的算法程序。

最大流/最小割的push-relabel算法的代码实现

基于相似度的社区发现最大流算法,桂挡平,,web社区是具有相似主题的网页集合,最大流算法是发现web社区的方法之一。本文在给出了页面之间的链接相似性与主题相异性定义的基础

为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,

用户评论

请输入评论内容

评分：

暂无评论