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

作者：于晓倩; 陈燕; 李龙霞

来源：电子技术与软件工程, 2021, (13): 201-203.

• 数据结构
• 最大流
• 图
• Ford-Fulkerson标号法

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

• 单位
  大连海事大学