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

最小费用最大流算法

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

代码说明:

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

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

发表评论

0 个回复

  • wave transformation txt
    用于机器学习制作音频样本,将wave文件转换成txt文本文件。wave_txt_v1单纯只是将一个wave文件夹中的全部wave文件转化到一个txt文本中,每个wave文件生成的字符串以逗号相隔。wave_txt_v2就升级了点,把两个wave文件夹(机器学习中的一个是训练,一个是测试)分别转换成两个对应txt文本,生成的txt文本就可以进行机器学习了。目前是提供这些简单测试代码。。。。。。
    2023-08-23 09:45:03下载
    积分:1
  • [20]network-coding-an-instant-primer
    network coding research paper helps to understand wireless network coding implementation
    2012-01-21 12:51:58下载
    积分:1
  • rest_python.tar
    regularly remind yourself a break under linux gadget python.
    2013-08-08 16:33:57下载
    积分:1
  • server 1.4
    开启本地HTTP服务,并可以自定义端口,任意文件下载(Open the local HTTP service, and you can customize the port and download any file.)
    2020-06-24 18:20:01下载
    积分:1
  • 用于生成金属玻璃的lammps程序in文件 Ni3Al01K
    说明:  用于生成金属玻璃的lammps程序in文件(lammps in file to build metallic glasses.)
    2020-06-22 07:20:01下载
    积分:1
  • exercises-master
    这是python机器学习书籍的全部代码,一定要结合书籍看代码。(This is the whole code of Python machine learning books, we must read the code in conjunction with books.)
    2019-04-17 01:55:49下载
    积分:1
  • Python_medical
    example used in Python & VTK
    2020-06-16 05:20:02下载
    积分:1
  • VIO视觉slam源码
    本程序是vio的一个测试 给出相机图片特征点 然后根据已知的轨迹方程 分别用欧拉积分和中止积分进行测试 比较效果 程序中分别给出基于ROS平台的程序和基于非ROS平台的程序  
    2022-04-24 15:41:58下载
    积分:1
  • 基于haard cascade的二进制文件制作脚本
    openmv下HAARD cascade二进制文件制作脚本。可以用来将训练的结果.xml文件转换为二进制文件。需要注意的是脚本需要在python2.7环境下使用,如果在python3下,可能因为numpy的版本过高而产生异常。压缩包中有一个cars.xml,以及转换为二进制后的文件cars.cascade.
    2022-03-01 21:01:15下载
    积分:1
  • python 入门示例源码
    python 入门例子
    2014-10-21下载
    积分:1
  • 696516资源总数
  • 106475会员总数
  • 7今日下载