将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题模型。通过网络变换,将该问题转化为可利用成熟算法求解的线性最小费用流问题。研究了给定网络容量扩充目标要求下,求
资源简介:dinic的网络最大流算法模板,非常实用,经过自己多次测试通过的!Q
上传时间: 2016-12-23
上传用户:waitingfy
资源简介:求网络的最小费用最大流网络版
上传时间: 2015-02-02
上传用户:skfreeman
资源简介:最大最小流程序。包括最大流网络,最小费用最大流。算法的一些实现。
上传时间: 2016-01-18
上传用户:zq70996813
资源简介:网络流算法 涉及:数据结构(图论)、算法、ACM 分类有最大流、最小费用最大流、最小割
上传时间: 2016-04-07
上传用户:恋天使569
资源简介:最大流算法,当时学图论的时候写的C++程序,可以用于网络流计算.
上传时间: 2016-08-01
上传用户:wlcaption
资源简介:基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % ...
上传时间: 2013-12-23
上传用户:jqy_china
资源简介:floyd最短路算法&求网络的最小费用最大流&匈牙利算法&求网络的最小费用最大流
上传时间: 2017-08-10
上传用户:epson850
资源简介:最大流最小割定理
上传时间: 2015-01-19
上传用户:sunjet
资源简介:用Floyd算法设计的最小费用最大流,求最大流时,用的是标号算法
上传时间: 2013-12-08
上传用户:zhaiyanzhong
资源简介:人工智能最大流算法 源码及设计文档,内含4个源代码
上传时间: 2013-12-11
上传用户:wanqunsheng
资源简介:最大流问题的算法,思路清晰,很值得收藏。大家赶快下载
上传时间: 2014-01-26
上传用户:cc1915
资源简介:最大流,The programs are designed to run under BSD UNIX. All programs read from the standard input and write to the standard output. Run "make" to compile the programs and generators. File "list" lists the programs produced my "make". I...
上传时间: 2015-12-30
上传用户:zhenyushaw
资源简介:可行点标记求最佳匹配算法的MATLAB 程序代码 求最小费用最大流算法的MATLAB 程序代码 匈牙利算法的MATLAB 程序代码 遗传算法解决TSP问题的Matlab程序 遗传算法解决非线性规划问题的Matlab程序
上传时间: 2013-12-08
上传用户:songnanhua
资源简介:我在程序文件中所使用的计算最小费用最大流的算法并没有先用福德-富克逊法算出最大流,然后再用对偶法算出最小费用,而是将两种算法结合,最小费用和最大流一起算出
上传时间: 2013-12-01
上传用户:气温达上千万的
资源简介:最大流最小割算法的经典实现,对于图像处理的初学者很有帮助。内附说明文档。
上传时间: 2013-12-16
上传用户:redmoons
资源简介:在vc++环境有流量上下界的最大流最小流算法实现
上传时间: 2013-12-21
上传用户:watch100
资源简介:图论中的最大流matlab应用程序,非常好用!
上传时间: 2014-05-30
上传用户:wsf950131
资源简介:最大流算法的pascal实现 非常适合初学者
上传时间: 2013-12-22
上传用户:kbnswdifs
资源简介:最大流程序,在这个函数的编制中存在一个细节,当任取一个已标号未检查的点的时候,我取的最靠前的点。如果加进随机选取的语句,每次运行程序可能会出现不同的最大流结果。
上传时间: 2014-01-19
上传用户:qiaoyue
资源简介:最大流详解,解释很全很清楚,为acm学习不可多得材料
上传时间: 2014-12-02
上传用户:tonyshao
资源简介:1.表达式求值;2.二分匹配模板;3.最大流;4.点到线段的距离;5.字符串字典顺序
上传时间: 2013-12-20
上传用户:gtf1207
资源简介:求最大流的Dinic和SAP算法的实现,各自有递归与非递归版本。在稀疏图上效果比较好。
上传时间: 2013-12-16
上传用户:tyler
资源简介:蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研...
上传时间: 2014-01-16
上传用户:ardager
资源简介:DC/DC变换器的并联技术是提高DC/DC变换器功率等级的有效途径,而如何实现并联模块间输出电流的平均分配是实现并联的核心技术.目前的并联均流技术多是在并联模块参数差异不大的情况下实现的,对于并联系统在并联模块参数差异较大的极限情况下的稳态和暂态性能...
上传时间: 2013-04-24
上传用户:lzm033
资源简介:个人学习图算法时写的源码 包括最小生成树, 最大网络流, DSF遍历, BSF遍历,
上传时间: 2016-08-02
上传用户:363186
资源简介:电力电子系统的集成化是现今电力电子技术发展的趋势,系统的模块化和标准化技术是目前电力电子领域的重要研究方向。研究基于电力电子网络的变流系统,对复杂电力电子装置的系统级集成具有重要意义,是电力电子系统集成技术的基本组成部分。本文从变流系统的功...
上传时间: 2013-06-15
上传用户:silenthink
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2015-07-12
上传用户:gundan
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2015-07-12
上传用户:朗朗乾坤
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2015-07-12
上传用户:ghostparker
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2014-01-22
上传用户:Miyuki