有向图中的所有源最大化

Question

给出具有多个源和一个接收器的图形。信息通过图的边缘（链接）从源传输到接收器。每个链路具有固定的容量（假设为10个数据包/秒），所有节点具有不同的转发数据包容量（均小于或等于10 pkt / s）。我们被允许将某些节点的容量升级（等于r，r小于节点总数），等于10 pkt / s，即最大容量。选择r个节点以使接收器接收的数据最大化的最佳算法是什么。