摘要: 可压缩流是一种特殊的流。在这种流输送的过程中,流入某一地点时的流量与流出该地点时的流量通常不相同,因此其输送策略将明显有别于传统流。本文通过对可压缩流网络输送特点和性质的研究,提出了适合于这种流输送问题的算法,具有鲜明的理论价值与实际应用价值,对于这类问题的解决有相当的推进作用。