Algoritmo de camino mínimo

[[nlsgarcia]]

briast,

Empezado por briast

...Quiero implementar en Delphi un algoritmo de camino mínimo pero pasando por una serie de coordenadas...Se trata de obtener el recorrido de coste mínimo pero pasando obligatoriamente por una serie de nodos...Por un nodo se podría pasar más de una vez si fuera necesario...

Revisa estos links:

Problema del camino más corto : http://es.wikipedia.org/wiki/Problem...m%C3%A1s_corto

Camino Mínimo : http://www.youtube.com/watch?v=Slug5KVb-yI

Dijkstra's Shortest Path Search algorithm : http://delphiforfun.org/programs/Mat...ortestPath.htm

Te sugiero revisar los links sugeridos, en ellos encontraras información relevante a tu requerimiento y con dicha base puedes realizar las adaptaciones necesarias a tu problema particular. Otra forma más compleja es por medio de algoritmos genéticos.

Revisa la siguiente información:

Matemáticas Evolutivas: Algoritmos Genéticos

Curso de Algoritmos Genéticos y Optimización Heurística

Tesis-ESTUDIO COMPARATIVO DE DIFERENTES TÉCNICAS BIO – INSPIRADAS PARA ENCONTRAR EL CAMINO MÁS CORTO DE UN ROBOT MÓVIL DENTRO DE UN LABERINTO

Espero sea útil

Nelson.