java - Java和VTK中的良好路径最小化算法2D

Question

我想用VTK在Java中找到一种具有一些约束的路径最小化算法。作为输入，我将为多边形提供一个恒定的区域、多边形的质心和成本图像。作为输出，我想要一个构成二维路径的点列表，该路径是成本图像上满足特定区域和质心两个约束的最小路径长度。有谁知道用Java和VTK做到这一点的方法？我正在考虑构建 vtkDijkstraImageGeodesicPath，但我什至不确定从哪里开始。老实说，我在这个领域的数学很生疏。

谢谢

Answer 1

如前所述，这听起来像是旅行推销员问题。我发现获得合理答案的一种方法是从三个节点开始（只有一种可能的解决方案），然后为每个后续节点找出在现有路径中插入节点最便宜的位置。它在 n^2 时间内起作用，当然不会给你最好的解决方案，但它应该给出合理的解决方案。