网络相容流的四个问题

摘要

本文从实际背景出发,提出了网络最小费用相容流,最大利润相容流,最小相容流,最大相容流等四个问题,对每个问题都给出了算法。