标签列表
连接几何线的算法
algorithm
geometry
computational-geometry
graph-algorithm
3
3
我有n条在三维空间中的打开几何线段,需要根据最小附加线长度的标准将它们连接成一条线段。请建议一个复杂度最小的算法。
-
surana4u
3
3
我可能错了,但这对我来说听起来有点像旅行推销员问题。
- Andrew Cooper
是的,当然,听起来像这样。
- Andreas Brinck
1
在解决这个问题之前,你需要先解决“时间旅行者问题”,才能从未来得到答案。
- Déjà vu
1
个回答
1
1
一个著名的算法运行时间为O(2
n
)。正如安德鲁在评论中所说,这是旅行商问题的更通用版本。如果您找到更好的算法,您将获得100万美元的奖励。
相反,您应该尝试使用近似解决方案,请参见
wikipedia
。
-
Yakov Galka
2
1
好的,来这里询问是第一步。
- Dr. belisarius
1
@surana4u 是的,我指向的维基百科文章列出了大量的精确和非精确解决方案。
- Yakov Galka
回答链接
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接
相关问题
5
使用GeoPandas将点几何对象转换为线几何对象
24
什么是好的几何算法资料来源?
10
超对称线算法?
4
使用STIntersect函数找到几何线与几何多边形相交后的长度。
4
Fortune算法 - 沙滩线数据结构
5
3D网格的隐藏线去除算法?
12
精确的亚像素线绘制算法(光栅化算法)
4
几何中位数:是否有Weiszfeld算法的Java实现?
6
一个连接木板上钉子的线的算法
3
有没有“几何轮廓线算法”?