登录
首页 » python » 最小费用最大流算法

最小费用最大流算法

于 2022-07-21 发布 文件大小:8.17 kB
0 98
下载积分: 2 下载次数: 1

代码说明:

最小费用最大流算法采用的是“基于Floyd最短路算法的Ford和Fulkerson迭加算法”,其基本思路为:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条自V1至Vn的最短路;再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最大流。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • mousemove
    blender 的摄像机控制程序,使用ws控制其前后,使用鼠标控制其方向,使用空格键模拟跳跃.(blender s camera control,use ws for qianhou ,use mouse for orention ,use space for jump.)
    2014-08-25 17:45:06下载
    积分:1
  • ACO
    说明:  基于ACO算法的路径规划算法,用python3.7实现,可直接运行(The path planning algorithm based on ACO algorithm is implemented by Python 3.7 and can run directly.)
    2020-06-25 08:40:02下载
    积分:1
  • Learning_Python_(5th_Edition)
    说明:  learning python第五版,经典书籍,学习python必看。(Learning Python fifth edition, classic books, learning must see.)
    2020-06-24 03:20:01下载
    积分:1
  • python爬虫很好的入门代码
    用python的scrapy框架爬取网站的代理ip,是很好的爬虫案例。
    2022-11-28 11:35:03下载
    积分:1
  • bayesian-matting-master
    本文将以图像抠图领域的经典算法——贝叶斯抠图(Bayesian Matting)为例来介绍有关图像抠图技术的一些内容。贝叶斯抠图源自文献【2】,是2001年发表在CVPR上的一篇经典论文。(the image matting using classic bayesian approach)
    2021-04-10 15:08:58下载
    积分:1
  • KDD99-SVM
    说明:  根据SVM,基于向量机算法的入侵检测系统,依托的是KDD99数据集(According to SVM, the intrusion detection system based on vector machine algorithm relies on KD99 data set.)
    2021-04-22 13:48:49下载
    积分:1
  • iris
    文件包含鸢尾花csv数据集以及鸢尾花项目代码的py文件以及txt文件(The file contains the iris CSV dataset and the PY file and the txt file of the iris project code.)
    2021-03-10 23:59:27下载
    积分:1
  • convolutional_mlp
    多层前向卷积神经网络Python代码。Theano的CNN代码(CNN,Convolutional Neural Network,multiple feedback convolution neural cetwork,Python code)
    2016-09-23 10:30:08下载
    积分:1
  • Conditional-GAN-master
    说明:  mnist数据导入用于深度学习人工智能机器学习(Mnist data import for deep learning artificial intelligence machine learning)
    2019-02-26 18:09:28下载
    积分:1
  • tensorflow的简单实例
    学习tensorflow的简单入门工具,对于初学者具有重要的作用,希望能够帮到真正需要学习的初学者~,代码中包含了线性递归模型、逻辑递归、卷积神经网络、多GPU并行计算等工具,本人受益良多,特此分享,忘共同进步
    2022-02-22 04:20:34下载
    积分:1
  • 696518资源总数
  • 105665会员总数
  • 6今日下载