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

Question

我想找到一種在VTK中用Java進行一些約束的路徑最小化算法。作爲輸入，我將給出一個面積爲常量的多邊形，多邊形的質心和成本圖像。作爲輸出，我想要一個構成2D路徑的點的列表，它是成本圖像上滿足特定區域和質量中心兩個約束條件的最小路徑長度。有誰知道用Java和VTK做這件事的方法嗎？我正在考慮構建vtkDijkstraImageGeodesicPath，但我不知道從哪裏開始。老實說，我在這個領域的數學是生鏽的。

謝謝

Answer 1

如上所述，這聽起來像旅行銷售人員的問題。我發現獲得合理答案的一種方法是從三個節點開始（只有一種可能的解決方案），然後爲每個後續節點確定將節點插入現有路徑的成本最低的位置。它在n^2時間內工作，當然不會給你最好的解決方案，但它應該給出合理的解決方案。