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

我想找到一个路径最小化的算法,在Java中使用VTK进行一些约束。作为输入,我将给出一个恒定的多边形区域,多边形的质心和成本图像。作为输出,我想要一个点列表,这些点组成2D中的路径,该路径是成本图像上的最小路径长度,满足特定区域和质心的两个约束。有没有人知道用Java和VTK做这个的方法?我正在寻找建立vtkDijkstraImageGeodesicPath,但我不确定从哪里开始。老实说,我在这个领域的数学是生锈的。 谢谢     
已邀请:
如上所述,这听起来像是旅行营业员的问题。我找到合理答案的一种方法是从三个节点(只有一个可能的解决方案)开始,然后为每个后续节点找出在现有路径中插入节点最便宜的地方。它在n ^ 2时间内工作,肯定不会给你最好的解决方案,但它应该给出合理的解决方案。     

要回复问题请先登录注册