资料介绍
本文主要是分析连续最短增广链算法计算网络最大流的问题。先综述残留网络和层次网络的基本概念,然后分析连续最短增广链算法计算网络最大流的具体过程,再通过与Ford-Fulkerson (福特-富尔克森算法)和Edmonds-Karp (埃德蒙兹-卡普算法)算法进行比较来体现出连续最短增广链算法的突出点。通过相关性的比较,结论是连续最短增广链算法运行效果明显比Ford-Fulkerson好,且优于Edmonds-Karp。
网络流中最大流问题是一个经典的问题,在最初的Ford-Fulkerson 算法提出到现在已有60 多年的历史了,一直是个值得研究的问题。在此过程中,也提出了许多与之相关的算法。相比于初期的算法,现在对于网络最大流的算法得到了很大的改进,算法时间和空间复杂度都有所下降。常用的算法为Ford-Fulkerson 算法、Edmonds-Karp 算法和Dinic 算法等。
Ford-Fulkerson 算法是利用深度优先搜索的思想来寻找增广链,而这样寻找会使得复杂度依赖于最大传输量。Edmonds-Karp 算法则在Ford-Fulkerson 算法的基础上进行了修改,使得每次按最短路径寻找增广链,但每次找完一个最短增广链后需要重新寻找,利用率不高。而Dinic 算法则是效率更高,使用更频繁。
为此,本文对连续最短增广链算法在网络最大流问题上做一个详细的分析。该算法虽然也是按最短路径来寻找增广链的,不过增加了一个层次网络。相比于每次重新寻找最短增广链来说,利用层次网络将避免了重新寻找最短的增广链所带来的多余的步骤。
- 开源网络协议分析器WireShark软件下载 15次下载
- 非连续数据网络通信系统设计与实现 22次下载
- 机器视觉中的图像增广技术综述 8次下载
- 基于时序特征的网络分析链路预测算法 17次下载
- 大流量数据的高温度网络异常检测综述 4次下载
- 面向SRIO网络的负载均衡最短路径路由算法 9次下载
- 基于特征学习的链路预测TNTlink模型综述 12次下载
- 最大熵网络流量预测和控制器预部署PPME模型 18次下载
- 一种网络图中包含交叉顶点的最大流改进算法 13次下载
- 网络最大流求解算法的研究
- 基于层的双环网络G N h的最短路径算法
- 基于遗传算法的最短路径的计算
- 基于层的双环网络G( N ; h) 的最短路径算法
- 网络最大流Pareto扩充研究
- 带模糊权值的最短路问题及启发式算法
- 网络分析仪的分类 315次阅读
- 网络分析仪的工作原理 462次阅读
- 什么是网络分析仪 425次阅读
- 链路状态路由协议的基本概念和原理解析 2185次阅读
- 装备软件供应链网络安全风险分析与对策 1911次阅读
- 尺寸链计算与公差分析的目的 2089次阅读
- 华为和思科两种常见的网络设备如何进行ospf配置? 2204次阅读
- 电路分析基础-电路定理 4621次阅读
- Maximum Subarray 最大子序和 395次阅读
- 网络封包分析软件——Wireshark抓包教程 1187次阅读
- 基于连续时间、∆-Σ高速ADC的宽带模拟前端技术分析 1052次阅读
- 信号链分步噪声分析指南 1081次阅读
- 网络数据包分析软件wireshark的基本使用 2849次阅读
- 矢量网络分析仪使用教程 1.5w次阅读
- 如何避免供应链受到网络攻击 1548次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1489次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 91次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 9次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30319次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多