登录
首页 » c++ » 原始对偶ZKW最小费用最大流

原始对偶ZKW最小费用最大流

于 2022-11-14 发布 文件大小:3.83 kB
0 115
下载积分: 2 下载次数: 1

代码说明:

费用流的算法大致分为两种, 一种是经典的解法, 如消圈, 增广路, 原始对偶等等, 特点是步步为营, 维持可行性或者最优性其中之一, 再不断对另一方面作出改进. 另一种就比较现代一些, 典型的例子是松弛算法和网络单纯形, 由于放松了对求解过程中解的限制条件, 使得其速度远远超过经典解法, 同时也增加了编程难度和理解障碍. 下面要说的原始对偶算法, 速度自然不可能比松弛和网络单纯形快, 但应该是经典解法中的佼佼者了

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

发表评论

0 个回复

  • ezusb2131-0.1
    This program is free software you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation either version of the License, or any later version.
    2009-04-25 10:34:37下载
    积分:1
  • wavelet_kompressor
    Wavelet compression algorithm. Start by computing a complete wavelet-transform using the cohen-daubechies-fevereau (2,2) biorthogonal wavelet (which incidentally seems to be the same as used for lossless JPEG2000, but they call it a (5,3)?).
    2014-02-06 22:44:46下载
    积分:1
  • FFT
    FFT快速傅立叶变换,DSP实际例子,学习的一手好资料。放进CCS仿真(FFT Fast Fourier transform, DSP practical examples)
    2016-06-18 15:18:53下载
    积分:1
  • TFT-SD卡应用程序
    基于51单片机SD卡读取存储并在液晶屏上显示
    2022-05-09 01:38:20下载
    积分:1
  • broadcom
    博通交换芯片资料,详细说明了交换芯片的工作原理及注意事项(this is a very useful pdf)
    2014-09-27 08:59:09下载
    积分:1
  • 图形编辑器
    一个功能强大的图形编辑器,其底层框架非常容易扩展,支持流程图、网络拓扑图、电力图、UML图等。有完整的画布管理、网格控制、滚动、图元缩放、从存储至加载显示,支持Ctrl A、Ctrl C、Ctlr V、Ctlr Z操作,可设置各图元附加属性,图元分组与合并、分层,弹出菜单控制等等。
    2013-06-25下载
    积分:1
  • st_asio_wrapper
    它是一个c/s网络编程框架,基于对boost.asio的包装(最低在boost-1.49.0上调试过),目的是快速的构建一个c/s系统;效率高、跨平台、完全异步,当然这是从boost.asio继承而来; 自动重连,数据透明传输,自动解决分包粘包问题(这一特性表现得与udp一样); 只支持tcp和udp协议;(It is a c/s network programming framework, based on boost.asio package (minimum tried to increase the boost-1.49.0), the purpose is to build a fast c/s systems efficient, cross-platform, fully asynchronous, Of course, this is from boost.asio inherited Auto-reconnect, transparent data transmission, automatic sub-stick package to solve the problem (this feature behave the same with udp) Only supports tcp and udp protocol )
    2013-08-22 10:10:54下载
    积分:1
  • sobel
    可以实现bmp图象的sobel边缘检测运算,并含有可图象重建功能。简单,易懂,使用了DIB接口,适合作数字图象处理的初学者作参考(Bmp images can be achieved sobel edge detection operator, and contains the reconstruction of functional images. Simple, understandable, the use of the DIB interface, suitable for beginners of digital image processing for information)
    2008-01-05 21:56:35下载
    积分:1
  • opencv shi_Tomashi 角点提取算法
    采用opencv  shi_Tomashi 角点提取算法,可以精确提取亚像素级角点,在视觉测量中可以提高尺寸测量的精度。
    2022-01-25 16:41:10下载
    积分:1
  • 5-21xf
    CSOL游戏通用外挂,可以加速,透视.修改文件等(Csol game generic plug-in, can accelerate, perspective)
    2013-05-21 21:09:50下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载