gpt4 book ai didi

java - 管道的路由算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:50:33 24 4
gpt4 key购买 nike

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

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

最佳答案

这听起来与 maximum flow problem 类似.

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

关于java - 管道的路由算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6359100/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com