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

最小费用最大流算法

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

代码说明:

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

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

发表评论

0 个回复

  • convolutional
    说明:  基于卷积神经网络的案例,使用初学者使用和学习(Case Study Based on Convolutional Neural Network)
    2020-06-16 22:40:01下载
    积分:1
  • OUTCARtoxyz
    将VASP的OUTCAR文件中的坐标提取出转为xyz文件(Extract the coordinates from the OUTCAR file of VASP to the XYZ file)
    2018-01-12 10:34:51下载
    积分:1
  • list
    说明:  cnn代码list部分,深度学习文件,图像处理(code for cnn, image ,deep learning)
    2019-03-12 13:10:09下载
    积分:1
  • 《Python数据挖掘入门与实践》高清中文版
    说明:  《Python数据挖掘入门与实践》高清中文版 本书作为数据挖掘入门读物,介绍了数据挖掘的基础知识、基本工具和实践方法,通过循序渐进地讲解算法,带你轻松踏上数据挖掘之旅。本书采用理论与实践相结合的方式,呈现了如何使用决策树和随机森林算法预测美国职业篮球联赛比赛结果,如何使用亲和性分析方法推荐电影,如何使用朴素贝叶斯算法进行社会媒体挖掘,等等。本书也涉及神经网络、深度学习、大数据处理等内容。本书面向愿意学习和尝试数据挖掘的程序员。("Python Data Mining Getting Started and Practice" HD Chinese version As a primer on data mining, this book introduces the basic knowledge, basic tools and practical methods of data mining. By step-by-step explanation of the algorithm, you can easily embark on the journey of data mining. This book uses a combination of theory and practice, showing how to use the decision tree and random forest algorithm to predict the results of the American professional basketball league game, how to use the affinity analysis method to recommend movies, how to use the naive Bayesian algorithm for social media mining ,and many more. This book also covers neural networks, deep learning, big data processing and more. This book is for programmers who are willing to learn and experiment with data mining.)
    2019-05-19 03:10:32下载
    积分:1
  • Prediction master
    说明:  采用事件分析法预测股票,是一种有效的方法(The event method has high accuracy in stock prediction)
    2020-12-27 15:00:22下载
    积分:1
  • hw3-code
    说明:  这是强化学习关于动态规划的例子,我们需要让智能体自己找到最好的策略。环境是一个5*5的格子,只有走到正确的格子下才能够获得奖励。通过这个例子对动态规划能有一个很好的了解。(This is an example of reinforcement learning about dynamic programming. We need to let agents find the best strategy for themselves. The environment is a 5*5 grid. Only when you get to the right grid can you get a reward. Through this example, we can have a good understanding of dynamic programming.)
    2018-12-27 19:40:58下载
    积分:1
  • python矩阵numpy库
    [![Travis](https://img.shields.io/travis/numpy/numpy.svg)](https://travis-ci.org/numpy/numpy)  NumPy is the fundamental package needed for scientific computing with Python. This package contains:    * a powerful N-dimensional array object    * sophisticated (broadcasting) functions    * tools for integrating C/C++ and Fortran code    * useful linear algebra, Fourier transform, and random number capabilities. It derives from the old Numeric code base and can be used as a replacement for Numeric. It also adds the features introduced by numarray and can be used to replace numarray. More information can be found at the website: * http://www.numpy.org After installation, tests can be run (if ``nose`` is installed) with:     python -c "import numpy; nu
    2022-08-20 23:43:20下载
    积分:1
  • tyhoondata
    利用netcd库 python语言读取nc气象文件(Using Python language of netcd library to read NC meteorological files)
    2019-01-10 12:52:56下载
    积分:1
  • COVID-19-Scanner-master
    说明:  用于新冠肺炎胸片扫描,来对新冠肺炎与普通肺炎进行区分(Used for chest scan of New Coronary Pneumonia to distinguish New Coronary Pneumonia from Common Pneumonia)
    2020-06-07 18:25:57下载
    积分:1
  • 用Python爬虫网易才冷静上面的股票,证券历史交易信息
    本程序是一个小的网络爬虫程序,爬虫对象是网易财经的股票,债券的历史交易信息,通过爬取这些数据,为固定收益的计算模型提供训练和校验数据。程序中,输入参数为:证券代码,起始年份,终止年份,结果会写入到一个“证券/股票代码_证券/股票名_起始年份-终止年份”的CSV文件中。
    2022-02-13 03:47:50下载
    积分:1
  • 696518资源总数
  • 105949会员总数
  • 22今日下载