最大流算法在小型园区网络中的应用

作者：李江龙; 马诗贵

来源：电子技术与软件工程, 2020, (16): 12-13.

• 最大流
• 可行流
• 增广路
• 邻接矩阵

本文以我校校园网为例,利用最大流算法,可以计算出我校网络在当前的主干设备所具有的硬件性能条件下,能够承载的最大出口链路带宽[1],并结合实际使用情况,找出能够满足用户上网需求的最小带宽,以此来得到一个出口带宽的上限和下限,能够为单位节约不必要的链路租赁开支。

• 单位
  遵义医科大学