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