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

最小费用最大流算法

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

代码说明:

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

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

发表评论

0 个回复

  • 机器学习实战书籍+源码
    机器学习实战书籍 pdf 并附书籍源代码,实战根据详细的例子代码讲解算法的原理,既将原理向受众介绍清楚,也用实际的效果展现了此算法的具体实现,这就非常舒服。非常适合新人入门学习,有需要的可以下载学习
    2022-04-13 10:35:46下载
    积分:1
  • GameOfLife-master
    飞机大战,你还在等什么,赶快来游戏吧,这里需要你的激情(What are you waiting for in the air war? Come to the game now. You need your passion here.)
    2020-06-16 21:20:02下载
    积分:1
  • 基于KNN的验证码识别
    用KNN算法实现了一个识别4位验证码的系统(A 4-bit Verification Code Recognition System Using KNN Algorithms)
    2020-06-25 13:40:02下载
    积分:1
  • 包络分析
    说明:  包络谱分析的python程序,希望能帮到大家(Envelope spectrum analysis python program, hope to help everyone)
    2020-10-19 20:57:25下载
    积分:1
  • BarrierOption
    说明:  定价代码,用于给定波动率等信息给障碍期权定价。(Pricing Barrier Options with Information such as Given Volatility)
    2021-01-05 11:28:54下载
    积分:1
  • 数据挖掘上机资料
    数据挖掘上机的三道经典题目数据及简单说明 1.电影系统推荐 2.空手道社交网络分析 3.对国会投票的关联规则挖掘(Data mining on the computer of three classic topics and simple description 1. Film system recommendation 2. Karate social network analysis 3. Mining association rules for congressional votes)
    2020-06-28 23:40:02下载
    积分:1
  • 卷积神经网络_满意度.ipynb
    说明:  1、使用卷积神经网络对用户的满意度与上网数据进行关联(1. Using convolutional neural network to correlate user satisfaction with online data)
    2020-06-18 07:00:02下载
    积分:1
  • python cook book(第3版)高清中文完整版.pdf
    说明:  这是一本关于python编程的指导用书,非常全面(This is a very comprehensive guide book on Python programming.)
    2020-06-22 13:20:02下载
    积分:1
  • K-均值算法程序,用python实现的
    用python实现的K均值算法程序,其中kMeans是主函数,其他的都是写的调用的子函数。application.py是对该算法的一个应用。
    2022-10-19 03:10:03下载
    积分:1
  • 基于维基百科语料库的word2vec词向量模型的训练
    这是一个利用python语言,基于维基百科语料库的word2vec词向量模型的训练,用非常主流的算法实现文本形式向计算机能够识别的形式的转换,然后用于文本分类
    2022-01-21 21:44:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载