随机流网络的d-下界点  

作　　者：潘程[1] 

机构地区：[1]上海杉达学院

出　　处：《中国新通信》2014年第24期69-70,共2页China New Telecommunications

摘　　要：本文主要对随机流网络的d-下界点进行了研究。首先,根据随机流网络的最大流,对容量向量进行了分类,并讨论了不同类之间的关系,给出了d-下界点与d-上界点的另一种定义方式。其次,改进了容量向量中寻找极小元(极大元)的算法,也是求d-下(上)界点的方法。

关 键 词：随机流网络 最小路 d-下界点 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]