![]() |
![]() |
![]() |
![]() |
![]() |
FTP | ![]() |
![]() |
CCD | ![]() |
![]() |
Buscar | ![]() |
![]() |
Trucos | ![]() |
![]() |
Trabajo | ![]() |
![]() |
Foros | ![]() |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
#1
|
|||
|
|||
Algoritmo de camino mínimo
Hola. Quiero implementar en delphi un algoritmo de camino mínimo pero pasando por una serie de coordenadas.
He estado mirando los típicos algoritmos de caminos mínimos (Dijkstra, etc), pero ninguno es lo que necesito. Se trata de obtener el recorrido de coste mínimo pero pasando obligatoriamente por una serie de nodos. El grafo contiene una serie de nodos. La distancia entre dos nodos continuos tiene valor 1. Se trata de calcular el recorrido mínimo partiendo de un nodo, llegando a todos los nodos de una lista determinada (que no tienen porque ser todos los nodos del grafo) y acabando en otro nodo determinado. Por un nodo se podría pasar más de una vez si fuera necesario. Para implementarlo se pueden hacer diferentes opciones, pero ¿alguien sabe que algoritmo podría utilizar que sea el más eficiente? Gracias. |
|
|
![]() |
||||
Tema | Autor | Foro | Respuestas | Último mensaje |
una piedra en el camino..... | nightynvid | La Taberna | 0 | 30-06-2006 18:34:54 |
Excepciones - no va por el camino que quiero!! | Patricio | Varios | 11 | 14-10-2005 19:28:25 |
Es un camino desconocido | Oxa78 | Varios | 11 | 25-11-2004 09:47:03 |
Camino Dll | keys | Varios | 1 | 09-03-2004 13:57:21 |
El camino mas practico??? | JorgeBec | SQL | 5 | 28-10-2003 19:53:12 |
![]() |
|