java - 管道的路由算法

Question

我必须为管道行业的路由目的创建一个算法。就像我们有 4 条可用的管道，它们之间可以注入(inject)石油，也可以在任何站点取出。如果我们有 30000 个体积单位的容量并且我们必须运输 35000 个(来自托运人的指定)，那么我们需要减少指定。但是如何减少它以及如何安排以便我们能够容纳最大数量？

我曾尝试使用旅行商问题 (TSP) 和其他 NP-Hard 问题来解决它，但没有成功。

Answer 1

这听起来与 maximum flow problem 类似.

我认为真正有帮助的是在图表上可视化问题。听起来好像只有 4 个边缘(管道)，但您没有提到您有多少个站点。