最大流问题是一个经典的网络优化问题，除了解决实际网络中的问题以外，在许多科学技术领域也有广泛的应用。目前的大多数最大流算法都是针对有向网络的，并且是在容量限制条件和流量守恒条件下进行的。但是，通信、计算机网络等现实问题实际上可以归结为一个加权无向图上的最大流问题。另外在实际的网络应用中，转运节点有流量需求的问题普遍存在，它违背流量守恒条件，因此，单纯使用传统的算法不能够有效地解决这类最大流问题。基于以上问题，本文主要做了以下工作：　　 首先概述了几个经典的组合算法，这些算法是以后的最大流算法研究基础；同时介绍了最大流算法的研究现状和发展趋势。　　 其次，针对有流量需求的转运节点的无向网络，利用标号法、正向追踪和有流量需求的转运节点的分配思想给出了一种最大流算法。示例表明，该算法具有较好的实用性。