资料介绍
本文主要是分析连续最短增广链算法计算网络最大流的问题。先综述残留网络和层次网络的基本概念,然后分析连续最短增广链算法计算网络最大流的具体过程,再通过与Ford-Fulkerson (福特-富尔克森算法)和Edmonds-Karp (埃德蒙兹-卡普算法)算法进行比较来体现出连续最短增广链算法的突出点。通过相关性的比较,结论是连续最短增广链算法运行效果明显比Ford-Fulkerson好,且优于Edmonds-Karp。
网络流中最大流问题是一个经典的问题,在最初的Ford-Fulkerson 算法提出到现在已有60 多年的历史了,一直是个值得研究的问题。在此过程中,也提出了许多与之相关的算法。相比于初期的算法,现在对于网络最大流的算法得到了很大的改进,算法时间和空间复杂度都有所下降。常用的算法为Ford-Fulkerson 算法、Edmonds-Karp 算法和Dinic 算法等。
Ford-Fulkerson 算法是利用深度优先搜索的思想来寻找增广链,而这样寻找会使得复杂度依赖于最大传输量。Edmonds-Karp 算法则在Ford-Fulkerson 算法的基础上进行了修改,使得每次按最短路径寻找增广链,但每次找完一个最短增广链后需要重新寻找,利用率不高。而Dinic 算法则是效率更高,使用更频繁。
为此,本文对连续最短增广链算法在网络最大流问题上做一个详细的分析。该算法虽然也是按最短路径来寻找增广链的,不过增加了一个层次网络。相比于每次重新寻找最短增广链来说,利用层次网络将避免了重新寻找最短的增广链所带来的多余的步骤。
- Wireshark从入门到精通之网络抓包协议分析必备 9次下载
- 开源网络协议分析器WireShark软件下载 14次下载
- 机器视觉中的图像增广技术综述 8次下载
- 大流量数据的高温度网络异常检测综述 4次下载
- 面向SRIO网络的负载均衡最短路径路由算法 9次下载
- 最大熵网络流量预测和控制器预部署PPME模型 18次下载
- 一种网络图中包含交叉顶点的最大流改进算法 13次下载
- 最简单的触摸屏接线方法 57次下载
- 永磁同步电机双率残差增广最小二乘参数辨识 0次下载
- 网络最大流求解算法的研究 13次下载
- 基于层的双环网络G N h的最短路径算法 6次下载
- 连续系统的复频域分析 0次下载
- 基于遗传算法的最短路径的计算 17次下载
- 基于层的双环网络G( N ; h) 的最短路径算法 10次下载
- 网络最大流Pareto扩充研究 7次下载
- 单端口网络S参数测量系统分析 161次阅读
- 如何验证网络分析仪否正常?网络分析仪有什么常见故障呢? 438次阅读
- 分享几款网络分析仪、频谱分析仪的参数特性 1176次阅读
- 电路分析基础-电路定理 2224次阅读
- Maximum Subarray 最大子序和 297次阅读
- 网络封包分析软件——Wireshark抓包教程 854次阅读
- 在Linux中如何使用tcp转储命令来分析网络 305次阅读
- Linux网络抓包分析工具 561次阅读
- 网络数据包分析软件wireshark的基本使用 2586次阅读
- 矢量网络分析仪使用教程 1.4w次阅读
- 什么是调频连续波雷达物位计 3195次阅读
- 电气二次回路故障分析 3263次阅读
- 网络分析仪原理详解 1.7w次阅读
- 连续时间信号频域周期信号傅里叶级数和非周期信号傅里叶变换的分析 5.1w次阅读
- 网络分析仪有什么具体作用 3.6w次阅读
下载排行
本周
- 1ATmega8芯片中文手册
- 2.45 MB | 3次下载 | 1 积分
- 2VGA 转 HDMI 输出的音视频采集卡LCC385数据手册
- 0.34 MB | 2次下载 | 免费
- 3全志A527系列规格书YNH-830-V1
- 2.39 MB | 2次下载 | 免费
- 4照明-电源-POE-GEVB评估套件数据手册
- 4.40 MB | 1次下载 | 免费
- 5SZFC 8 位单片机FC2722用户参考手册
- 3.35 MB | 1次下载 | 免费
- 66-A,12-V输入非隔离宽输出调整电源模块PTH12000数据表
- 663.15KB | 1次下载 | 免费
- 7光伏太阳能电池板可编程最大功率点跟踪控制器SM72442数据表
- 373.53KB | 1次下载 | 免费
- 850-A,4.5-V至14-V输入,非隔离,宽输出调节,采用TurboTrans™技术的电源模块PTH08T250W数据表
- 2.42MB | 1次下载 | 免费
本月
- 1DC-DC电路(Buck)的设计与仿真
- 0.60 MB | 23次下载 | 2 积分
- 2UHD智能显示SoC VS680产品简介
- 0.46 MB | 11次下载 | 免费
- 3ES9038PRO解码芯片的电路原理图介绍
- 0.25 MB | 11次下载 | 5 积分
- 4采用 Impedance Track™ 技术的宽量程电量监测计BQ34Z100-G1数据表
- 2.7MB | 7次下载 | 免费
- 5东芝BiCD集成电路硅单片TB67S109AFNAG数据手册
- 1.93 MB | 6次下载 | 免费
- 616A 输出电流,高可靠、高效率 同步降压转换器PCD3201产品手册
- 0.47 MB | 6次下载 | 免费
- 7TDK电容器产品指南
- 11.88 MB | 6次下载 | 1 积分
- 8电池管理系统(BMS)软硬件介绍
- 0.23 MB | 5次下载 | 2 积分
总榜
- 1matlab软件下载入口
- 未知 | 935085次下载 | 免费
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420049次下载 | 免费
- 3Altium DXP2002下载入口
- 未知 | 233067次下载 | 免费
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191315次下载 | 免费
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183316次下载 | 免费
- 6labview8.5下载
- 未知 | 81567次下载 | 免费
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73786次下载 | 免费
- 8NI LabVIEW中实现3D视觉的工具和技术
- 未知 | 70088次下载 | 免费
评论
查看更多