CAJ | 학술논문

为了求出节点有容量并有存储功能的网络中的最大流，提出使用改进的带有节点环流的网络模型。在改进的网络模型中，网络节点改由新的结构代替，即节点分为入点和出点，增加中转弧和节点环。提出了进出节点的配平算法，使用了改进的流量守恒约束，通过虚拟源、虚拟汇进行配平，使用最大流算法求出由节点环流调节过的最大流。在配平算法中，遇到入流容量小于出流容量，要判断节点环流量的大小；遇到入流容量大于出流容量，要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。
위료구출절점유용량병유존저공능적망락중적최대류，제출사용개진적대유절점배류적망락모형。재개진적망락모형중，망락절점개유신적결구대체，즉절점분위입점화출점，증가중전호화절점배。제출료진출절점적배평산법，사용료개진적류량수항약속，통과허의원、허의회진행배평，사용최대류산법구출유절점배류조절과적최대류。재배평산법중，우도입류용량소우출류용량，요판단절점배류량적대소；우도입류용량대우출류용량，요판단절점배류적잔용량대소。산법응용우류적분배혹류적회취。
In order to search maximum flow in the network with node capacity and node memory function, a network model with the node loop is proposed. The node of the network is substituted by the new structure of the node in the improved network, which is divided into enter-flow point and out-flow point, and added with the transfer arc and node loop. A balancing algorithm is proposed for entering and leaving the node and the improved flow conservation constraints are used;using the virtual source and virtual sink of balance, the maximum flow regulated by the node loop is calculated. In the balancing algorithm, when the enter-flow capacity is less than the out-flow capacity, the node ring flow size should be determined;otherwise, the residual capacity of the node loop should be determined. The algorithm is applied to the distribution or convergence of flow.