个性化阅读
专注于IT技术分析

标签:网络流量问题

算法设计与分析

图论:网络流量问题

半瓶木阅读(1653)评论(0)赞(0)

最明显的流网络问题如下: 问题1:给定一个流量网络G =(V, E), 最大流量问题是找到一个最大值的流量。 问题2:多个源和汇的最大流量问题与最大流量问题类似, 不同之处在于, 有一组{s1, s2, s3 ……....