gpt4 book ai didi

algorithm - 多个起点 - 多个目的地

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

我有一个优化问题。它只是有点像旅行推销员。

假设我有一组目的地和另一组相应的起点。我需要将每个目的地与一个起点联系起来,以便路线之间的差异尽可能小。

我对形成总距离最短的坐标对不感兴趣。我正在最小化路线之间的差异。

显然,创建起点-终点对有很多可能的组合,问题只是找到所有路线都差不多的最佳组合。

关于解决该问题的方法的想法?

最佳答案

如果您简单地认为问题中的“方差”是通过解中最小距离和最大距离之差来衡量的,那么您可以使用以下算法。选择最小距离和最大距离。然后删除你的结构中在这个范围之外的那些路线;然后执行标准的二分匹配。如果(min,max)是你的band并且(min http://en.wikipedia.org/wiki/Matching_%28graph_theory%29 .

关于algorithm - 多个起点 - 多个目的地,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2081004/

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