| 阻塞流测定与动态调整算法 |
| |
| 引用本文： | 徐翠霞. 阻塞流测定与动态调整算法[J]. 科技广场, 2007, 0(7): 39-41 |
| |
| 作者姓名： | 徐翠霞 |
| |
| 作者单位： | 潍坊学院计算机与通信工程学院,山东,潍坊,261061 |
| |
| 摘 要： | 提出了基于深度优先搜索的阻塞流测定与动态调整的算法，精确测定有向流网络中的一个可行流是否为阻塞流，若一个可行流是阻塞流，可以通过动态调整，在流量不变的情况下使之变为一个非阻塞的可行流。本算法为解决网络阻塞和平衡网络负荷提供最佳方案，具有极强的实用性。
|
| 关 键 词： | 阻塞流 饱和弧 动态调整 |
| 文章编号： | 1671-4792-（2007）7-0132-03 |
a Measuring and Dynamic Adjusting Algorithm of Flow Decomposition Barrier |
| |
| Xu Cuixia. a Measuring and Dynamic Adjusting Algorithm of Flow Decomposition Barrier[J]. Science Mosaic, 2007, 0(7): 39-41 |
| |
| Authors: | Xu Cuixia |
| |
| Affiliation: | Department of Computer and Communication, Weifang University, Shandong Weifang 261061 |
| |
| Abstract: | 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. |
| |
| Keywords: | Flow Decomposition Barrier Saturation Edge Dynamic Adjust |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
