最大流,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". Input files are in DIMACS format. See sample.input.
标签:
上传时间: 2015-12-29
上传用户: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
基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % 确定,如此多次迭代,最终得到最小费用最大流.
上传时间: 2013-12-23
上传用户:jqy_china
最大流程序,在这个函数的编制中存在一个细节,当任取一个已标号未检查的点的时候,我取的最靠前的点。如果加进随机选取的语句,每次运行程序可能会出现不同的最大流结果。
上传时间: 2014-01-19
上传用户:qiaoyue
最大流详解,解释很全很清楚,为acm学习不可多得材料
标签:
上传时间: 2014-12-02
上传用户:tonyshao