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

Question

我想找到一种在VTK中用Java进行一些约束的路径最小化算法。作为输入，我将给出一个面积为常量的多边形，多边形的质心和成本图像。作为输出，我想要一个构成2D路径的点的列表，它是成本图像上满足特定区域和质量中心两个约束条件的最小路径长度。有谁知道用Java和VTK做这件事的方法吗？我正在考虑构建vtkDijkstraImageGeodesicPath，但我不知道从哪里开始。老实说，我在这个领域的数学是生锈的。

谢谢

Answer 1

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