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

最小费用最大流算法

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

代码说明:

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

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

发表评论

0 个回复

  • examples
    说明:  meep示例,包含直波导、弯曲波导、光栅等(examples of meep, including straight waveguide, bent waveguide, grating, etc.)
    2020-07-01 10:39:00下载
    积分:1
  • 好例子网_pareto前沿面
    说明:   其中x是任何一个大于xmin的数,xmin是X最小的可能值(正数),k是为正的参数。帕累托分布曲线族是由两个数量参数化的:xmin和k。(Where x is any number greater than xmin,xmin is the smallest possible value of x (positive), and k is a positive parameter the Pareto family of distribution curves is parameterized by two quantities :xmin and K)
    2020-12-13 22:01:13下载
    积分:1
  • python读取hex
    用来读取hex的工具,可以输出一个将hex内容显示为数组形式,适合对于hex有研究兴趣的人
    2022-09-03 10:10:04下载
    积分:1
  • 周志华《机器学习》图书电子版
    说明:  周志华 机器学习 机器学习是计算机科学与人工智能的重要分支领域. 本书作为该领域的入门教材,在内容上尽可能涵盖机器学习基础知识的各方面。 为了使尽可能多的读者通过本书对机器学习有所了解。 作者试图尽可能少地使用数学知识. 然而, 少量的概率、统计、代数、优化、逻辑知识似乎不可避免. 因此, 本书更适合大学三年级以上的理工科本科生和研究生, 以及具有类似背景的对机器学 习感兴趣的人士. 为方便读者, 本书附录给出了一些相关数学基础知识简介(machine learningMachine learning is an important branch of computer science and artificial intelligence. As an introductory textbook in this field, this book covers all aspects of basic knowledge of machine learning as far as possible. In order to make as many readers as possible understand machine learning through this book. The author tries to use mathematical knowledge as little as possible. However, a small amount of knowledge about probability, statistics, algebra, optimization and logic seems inevitable. Therefore, this book is more suitable for undergraduates and postgraduates of science and engineering over the third year of the University, as well as people with similar background who are interested in machine learning. For the convenience of readers, the appendix of this book gives some basic mathematical knowledge)
    2021-01-14 23:18:59下载
    积分:1
  • rcnn行人检测
    基于深度学习做的行人检测,一种端到端的卷积神经网络的行人检测方法,其包括以下步骤 通过构建带有标注图片库作为训练样本集,直接端到端训练,得到一个能预测行人候 选框和行人候选框置信度的卷积神经网络模型 测试时,将测试图片输入卷积神经网络模型,得到相应的行人检测框和置信度 最后进行非极大值抑制筛选,压缩重复的行人检测框 阀值筛选,根据置信度选出最佳的行人检测框。
    2022-02-06 23:40:40下载
    积分:1
  • laplacian
    Calculate the Laplacian of an image, can be accelerated by the GPU.
    2020-06-21 11:00:02下载
    积分:1
  • 聚类分析
    说明:  基于聚类分析的商圈识别,附上完整版的代码和小论文(Cluster analysis based on the identification of business circle, attached small paper)
    2020-12-14 20:28:40下载
    积分:1
  • 结构分析的有限元与matlab
    关于有限元方面的程序,可以很好帮助理解有限元方法理论。
    2022-04-20 06:10:30下载
    积分:1
  • checker
    英国国际跳棋(英国英语)或跳棋(美国英语、加拿大英语),又称美国跳棋或直棋,是一种棋盘游戏棋。它是在一个8×8方板(共六十四平方)每侧有十二块。棋子的移动和捕获对角。他们可能只前进直到他们到达的板的另一端,当他们加冕,然后可以移动和捕获的向后和向前的。(English draughts (British English) or checkers (American English and Canadian English), also called American checkers or Straight checkers, is a form of the board game draughts. It is played on an 8×8 square board (with sixty-four total squares) with twelve pieces on each side. The pieces move and capture diagonally. They may only move forward until they reach the opposite end of the board, when they are crowned and may thereafter move and capture both backward and forward.)
    2013-05-18 23:18:02下载
    积分:1
  • fuzzyAHP
    用PYTHON实现的计算FAHP模糊矩阵哦,全网唯一认证弱智。(为什么会有人去做这么无聊的事情呢。。。)(Using PYTHON to calculate FAHP fuzzy matrix, the whole network is the only authentication of mentally retarded. Why do people do such boring things?)
    2018-04-15 14:06:01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载