%0 Journal Article
%T 动态网络上最大流概念及其性质的研究
%A 张铃
%J 模式识别与人工智能
%P 609-614
%D 2013
%X 本文在动态商空间模型的基础上，研究动态网络环境下最大流、最小割的定义及最小割定理成立的条件。首先分析动态网络最大流量的特点，发现直接将静态环境下的最大流量概念移植到动态的情况，所得的最大流不具有可加性和总流量最大性。为此引入t-截网络的概念，将动态网络化成静态网络的组合，为动态网络的分析提供一个有效的方法;在此基础上提出(最速)最大流量的定义，并证明新定义的最大流具有可加性和总量最大性。接着给出相应的最小割概念，证明新定义下的最大流、最小割对应的最小割定理成立。最后给出求动态(最速)最大流量的算法。
%K 动态网络
%K 最大流
%K (最速)最大流
%K 最小割定理
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9626.shtml