首页 期刊 科技广场 阻塞流测定与动态调整算法 【正文】

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

作者:徐翠霞 潍坊学院计算机与通信工程学院; 山东潍坊261061
阻塞流   饱和弧   动态调整  

摘要:提出了基于深度优先搜索的阻塞流测定与动态调整的算法,精确测定有向流网络中的一个可行流是否为阻塞流,若一个可行流是阻塞流,可以通过动态调整,在流量不变的情况下使之变为一个非阻塞的可行流。本算法为解决网络阻塞和平衡网络负荷提供最佳方案,具有极强的实用性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅