Max-flow相关论文
The max-flow problem in planar networks with only edge capacities has been proved to be in NC (Nickles Class). This pape......
最大流模型是图像分割领域强有力的工具。近年来,一种基于连续的最大流模型被提出并有效应用于图像分割。然而,该模型的空间流约束......
提出了以输电线路对网络传输能力的制约程度为评价指标的关键线路识别方法。将各源荷节点对最大流对输电线路剩余传输容量的占用率......
本文提出一个关于最大流的弧扩张问题,它是一个费用为分段线性函数的最小费用流问题。我们将给出它的数学模型并藉助于图论技巧了......
医学图像处理中,目标提取在准确区分组织结构中起了重要的作用,论文介绍了基于最大流的交互式的目标提取算法,该方法把基于区域和基于......
介绍了用于改善组播通信性能的一种新方法,即网络编码;详细分析了网络编码对于组播通信的性能改善,包括提高组播网络的客量、改善网络......
网络编码是一种提高网络传输效率的方法,利用线性编码的方式对传输的信息进行处理,提高网络组播的传输效率。介绍了网络编码的原理,分......
在无线Mesh网络中,为节点配置多接口多信道MAC协议成为提高网络性能、扩大网络容量的有效手段之一。有效的信道分配策略在多信道无......
本文在动态商空间模型的基础上,研究动态网络环境下最大流、最小割的定义及最小割定理成立的条件.首先分析动态网络最大流量的特点,发......
Most of the existing opportunistic network routing protocols are based on some type of utility function that is directly......