没有合适的资源?快使用搜索试试~
我知道了~
文库首页
网络技术
网络基础
网络最大流-最小割问题
网络最大流-最小割问题
需积分: 48
17 下载量
29 浏览量
2010-11-03
20:22:11
上传
评论
1
收藏
240KB
PDF
举报
温馨提示
立即下载
最大流-最小割问题都是用于S-T图中,最大流是所有可能流函数中的有最大值的流。
资源推荐
资源评论
网络最大流问题,最大流最小割定理
浏览:69
4星 · 用户满意度95%
详细介绍了最大流最小割定理 详细介绍了最大流最小割定理详细介绍了最大流最小割定理
最大流最小割
浏览:54
最大流最小割百度文库讲解
最大流问题
浏览:16
最大流问题代码的简单描述,希望大家喜欢,下载,很好
最大流最小割定理
浏览:119
清楚图解了最大流与最小割的等价性定理,给出了求解步骤
max_min_segment.zip_min图像_min图割_图最小割_最大流最小割_最小割
浏览:160
5星 · 资源好评率100%
最大流/最小割方法。为学习图像处理中的图割算法做准备,算法思想是Ford-Fulkerson方法。最大流是一个有向图,最小割就是网络中所有割中值最小的那个割。
使用标号算法(Ford-Fulkerson)解决最大流问题
浏览:178
4星 · 用户满意度95%
使用标号算法(Ford-Fulkerson)解决最大流问题,设计比较合理,实验报告中有例子可以帮助理解程序。
图论之最大流(ACM资料)
浏览:166
ACM中的最大流问题,是PDF的。希望可以有用。
最大流问题使用MATLAB编写
浏览:75
最大流问题使用MATLAB编写 程序 运筹学相关程序设计
求最大流最小割--图割方法
浏览:106
4星 · 用户满意度95%
立体匹配会用到,新的图割方法 是程序,可以直接调用的
最大流最小割源代码c++实现
浏览:201
4星 · 用户满意度95%
自己实现的最大流最小割的算法,并用它来实现分类
网络最大流问题
浏览:45
许多系统都包含了流量问题。例如公路系统中有车辆流,控制系统有信息流,供水系统有水流等等。 对于许多实际问题,考虑如何安排运输方案,使得由产地运到销地的物资总量达到最大。这就是在这个运输网中,求最大流问题。
最大网络流问题
浏览:157
算法设计与分析课程中的最大网络流问题,ppt自己做的,简洁明了
求解网络最大流问题
浏览:116
求解网络的最大流,算法中路径可以自己选择
最大流最小截问题——网络优化
浏览:89
最大流问题:特殊的线性规划问题;是计算机科学和运筹学的研究内容;最大流实际上是在有容量限制的网络中求一个可行流,使其流量达到最大
网络流,最小费用最大流
浏览:61
详细的介绍了最大流问题的基本概念与解法。 图文并茂地介绍Dinic算法原理与流程并且附上模板。 最小费用最大流的算法思想、想解例题和模板。
网络流最小割的应用
浏览:125
在竞赛中最小割的应用,和各种奇怪的模型等证明,值得一看
最大流最小割算法 基于CUDA
浏览:111
该Graph cut算法是基于CUDA思想实现的。对于加速整体的运算速度有很大的帮助
最大流最小割定理.pptx
浏览:2
详细讲解了最大流最小割定理的证明及其应用,加深理解
网络的最小费用最大流
浏览:24
网络的最小费用最大流,弧旁的数字是容量(运费)。 一.Ford和Fulkerson迭加算法. 基本思路:把各条弧上单位流量的费用看成某种长度,用求解最短路问题的方法确定一条自V1至Vn的最短路;在将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最
最大最小问题
浏览:79
用分治法实现的最大最小问题
网络规划之最大流问题1
浏览:197
1、最大流问题:在网络图中指定一个源节点和一个汇节点,源节点 2、我们一般只研究有一个发点和一个收点的网络,对于有多个发点 3、基本概念 4、两个定理 5、用标
图与网络——最大流问题
浏览:12
图论中的最大流问题很常见,属于优化范畴,
最小费用最大流问题求解
浏览:49
5星 · 资源好评率100%
基于matlab2016的最小费用最大流问题求解,内含增广链路函数[path,value] = AugmentingPath(G,s,t)和一个demo函数。 寻找增广链路时,使用了matlab自带的最短路径shortestpath函数,demo中使用了matlab自带的digraph object功能,内置两种环境,结果正确,算法有效。 欢迎下载使用交流。
网络最大流问题.doc
浏览:153
网络最大流问题.doc
最小费用最大流_网络流_matlab
浏览:102
5星 · 资源好评率100%
【达摩老生出品,必属精品,亲测校正,质量保证】 资源名:最小费用最大流_网络流_matlab 资源类型:matlab项目全套源码 源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的开发人员
最小费用最大流问题代码
浏览:97
5星 · 资源好评率100%
博文链接https://blog.csdn.net/weixin_43428682/article/details/94600364。 正确代码链接https://download.csdn.net/download/weixin_43428682/11350989 这个代码有一点问题,不需要下载。查看我的博客中提供的链接,那个好用。适用于2014a以后的版本
第4节网络最大流问题.ppt
浏览:95
第4节网络最大流问题.ppt
网络最大流问题研究进展
浏览:148
网络最大流问题研究进展 文献类,期刊摘要
网络流讲解之三——最大费用和最大流问题
浏览:122
网络流讲解之三——最大费用和最大流问题 希望对你的理解有所帮助
最大和最小问题的参数化复杂度
浏览:75
在给定实例和自然数k作为参数的情况下,许多参数化问题(例如集团问题和支配集问题)询问是否存在大小为k的解。 我们分析了这样一个问题的复杂性与相应的最大值(minimality)问题之间的关系,该问题要求针对集合包含的大小为k max(最小值)的解决方案。 如我们的结果所示,许多最大问题会增加参数化的复杂度,而“按照W层次结构”最小问题不会增加复杂度。 我们还解决了相应的构造,清单和计数问题。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
steven_nj
粉丝: 19
资源:
14
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
自定义Mybatis框架(XML)
MES的BA调研报告模版
MySQL分区分表的设计及实现-收藏备用.pdf
python-3.6.8-macosx.zip
基于Python语言的成本管理系统设计与开发.pdf
创建edusys数据库.sql
江宁区苏源大道79东南大学九龙湖校区.wav
mmexport1715680996846.jpg
vplay-测试用例文档
猜歌游戏管理端.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功