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

作　　者：李江龙 马诗贵 

机构地区：[1]遵义医科大学计算机网络管理中心,贵州省遵义市563000

出　　处：《电子技术与软件工程》2020年第16期12-13,共2页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

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

关 键 词：最大流 可行流 增广路 邻接矩阵 

分 类 号：TP393.18[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]