Buon algoritmo percorso minimizzazione 2D in Java e VTK

Question

Mi piacerebbe trovare un algoritmo per il percorso di minimizzazione con alcuni vincoli in Java con VTK. Come input sto per dare un'area per il poligono che è costante, il centro di massa del poligono, e un'immagine di costo. Come uscita Vorrei un elenco di punti che compongono un percorso in 2D che è la lunghezza del percorso minimo dell'immagine costo soddisfano i due vincoli determinata area e centro di massa. Qualcuno sa di un modo per fare questo con Java e VTK? Stavo guardando la costruzione di fuori di vtkDijkstraImageGeodesicPath, ma non sono sicuro nemmeno da dove cominciare. Onestamente, la mia matematica in questo campo è arrugginito.

Grazie

Answer 1

Come si è detto che suona come il problema del commesso viaggiatore. Un modo che ho trovato per ottenere risposte ragionevoli è quello di iniziare con tre nodi (solo una possibile soluzione) e poi per ogni successivo lavori nodo in cui è più conveniente per inserire il nodo del percorso esistente. Funziona in n ^ 2 tempo e certamente non sta per darvi la soluzione migliore, ma dovrebbe dare soluzioni ragionevoli.