1

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

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

4

1 回答 1

2

这听起来符合最大流量问题

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

于 2011-06-15T14:43:35.387 回答