基于标号法求解最大流问题的算法研究  

作　　者：于晓倩 陈燕 李龙霞 

机构地区：[1]大连海事大学航运经济与管理学院,辽宁省大连市116026

出　　处：《电子技术与软件工程》2021年第13期201-203,共3页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

摘　　要：本文以水资源运输的最优方案为例,通过从实际问题中抽象出网络图,将实际问题转化为最大流问题并应用数据结构中的图论知识和管理运筹学中的Ford-Fulkerson标号法作为算法依据,最终解决问题。

关 键 词：数据结构 最大流 图 Ford-Fulkerson标号法 

分 类 号：O22[理学—运筹学与控制论] O157.5[理学—数学]