广义最大流问题

将网络最大流问题作了推广，给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法，并用线性规划的对偶理论说明了有关的结论。     

求网络最大流的新方法

对Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ标号法进行改进，使得通过一次标号便可找到全部增广链，并同时增流即得最大流，还给出了求最小费最大流的一种新的，更简单的方法。     

网络最大流算法的改进

将已有的网络最大流的算法——标号法改进为断路法,从而加快了求网络最大流的速度并减少作标号图的麻烦。     

基于层次网络的最大流求解方法

针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进而最终求得一个最大流。另外,该方法还针对有向流网络的特点,将算法中涉及的流网络、剩余网络和层次网络共用一个网络结构,既有效地降低了算法的空间复杂度,还大大提高了算法的执行效率。     

基于标号法求解网络最大流算法的研究

近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.     

网络最大流模型算法及其实现

针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表,其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径．直至找出最大流及各边的流量.     

网络最大流的矩阵算法

利用网络的容量矩阵得出网络的最小割矩阵,即可得到网络的最大流。     

消耗性网络最大流问题研究

本文在网络最大流问题的基础上，提出了消耗性网络最大流问题，分析了问题存在可行解的充分必要条件以及求解问题的优化方法。     

容差修正网络最大流2F算法

网络最大流的2F算法由于对增广链的选取过于随意,造成算法不稳定,效率较低。受堵塞网络中容差概念的启发,在搜索增广链时加入了对顶点容差的判定,优先选取顶点容差为正的顶点加入增广链中,增大了每条增广链的增量,减少了增广链的数量,提高了算法的搜索效率,并用算例表明了新算法较好的可行性及执行效率。     

一个求无向网络最大流的算法

从对通路的先后堵塞观点出发，给出了若干定理，从而构造了一对点之间的最大流算法，并讨论了算法的复杂度。     

最大流问题的DNA计算两阶段法

给出了最大流问题的DNA计算两阶段法：第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间．第二阶段算法思路是：设置一个逐步减小的增量△,对每个确定的△值从第一阶段得到的路集中寻找并增广容量不小于△值的增广路,对整数容量网络,当△＜1时获得最大流．证明了算法的正确性和复杂性,并指出在以增广路为基础的最大流算法中,本算法复杂度最低,这说明DNA计算和电子计算相结合的巨大优势．     

基于网络最大流的立体匹配算法

为得到立体图像对的全局最优匹配,将视差搜索范围离散化,与图像坐标一起构成三维空间网络。恰当定义网络各边的容量,使之兼顾立体匹配的相容性和光滑性约束,将立体匹配转化为网络优化问题。通过求解网络的最大流和最小切割,获得全局最优的视差分布数据。实验表明,算法生成的视差数据不仅连续稠密而且保留了细节信息。     

节点环流网络中的最大流算法

为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约束,通过虚拟源、虚拟汇进行配平,使用最大流算法求出由节点环流调节过的最大流。在配平算法中,遇到入流容量小于出流容量,要判断节点环流量的大小;遇到入流容量大于出流容量,要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。     

关于网络最大流问题的生长树求法

本文对网络中最大流问题的求法进行了探索，利用画树图，给出了网络最大流的生长树求法。     

网络最大流问题典型组合算法研究

简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题.对网络最大流问题的深入研究具有重要意义和实用价值.     

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.     

网络最大流问题的应用

最大流和它的对偶问题最小截问题是经典的组合优化问题,已有40多年的研究历史,存在许多优秀的算法和大量优秀的代码。许多问题转化为最大流问题或最小截问题后可以得到十分有效的解决。该文列举了网络最大流问题在匹配问题,图的边连通度问题及资源分配问题领域的应用。     

最大流算法的改良

网络中流的问题往往要计算最大流；它的基本算法是标号法，而标号的效率与过程相关，本文基于这个角度对标号法做出针对性地改良，以提高效率．     

快速确定网络中最大流的流量分配算法

运输网络中的最大流的流量分配问题不仅存在于计算机网络,许多诸如在生产活动中的信号流、物流之类的问题,均可转化为运输网络模型,同样存在最大流的流量分配问题.文章就这一问题进行了探讨,"快速确定网络中最大流的流量分配算法"提供了运输网络中最大流的流量分配问题的算法及理论依据.     

基于空中交通网络节点最大流的性能分析

以减少空中交通延时为目的,从理论角度研究了空中交通网络的最大流.利用离散时间消失排队系统,计算得到了机场节点最大流的理论上界,并且对该理论上界进行了性能分析.通过仿真实验,验证了方法的有效性.