问题描述
|
我必须创建
一个用于管道行业中路由目的的算法。就像我们有4条可用管道一样，在它们之间可以注入石油，也可以在任何
站点将其取出。如果我们有30000个单位的容量，并且必须运输35000个（托运人的提名），则我们需要削减提名。但是，如何减少它以及如何安排时间以使我们能够容纳最大
数量呢？
我试图通过使用旅行商问题（TSP）和其他
np-hard问题来
解决此问题，但没有成功。
解决方法
这听起来像是最大流量问题。
我认为真正有用的是在图表上可视化问题。听起来只有4条边（管线），但您没有提到有多少个桩号。
