阻塞流测定与动态调整算法  

a Measuring and Dynamic Adjusting Algorithm of Flow Decomposition Barrier

作　　者：徐翠霞[1] 

机构地区：[1]潍坊学院计算机与通信工程学院,山东潍坊261061

出　　处：《科技广场》2007年第7期39-41,共3页Science Mosaic

摘　　要：提出了基于深度优先搜索的阻塞流测定与动态调整的算法,精确测定有向流网络中的一个可行流是否为阻塞流,若一个可行流是阻塞流,可以通过动态调整,在流量不变的情况下使之变为一个非阻塞的可行流。本算法为解决网络阻塞和平衡网络负荷提供最佳方案,具有极强的实用性。A aigorithm of measuring fiow decomposition barrier and dynamic adjusting fiow decomposition barrier based on DFS had been given in the article. It can measure exactly a directed flow is a flow decomposition barrier or not in a directed flows network. It gives a best plan for network block and it can balance network load.

关 键 词：阻塞流 饱和弧 动态调整 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]