COMERCIO INTERNACIONAL
Páginas: 2 (313 palabras)
Publicado: 18 de marzo de 2014
BUSQUEDA EN PROFUNDIDAD PROGRESIVA
- Busqueda Depth-First Search (Primero en profundidad)
Permite recorrer todos los nodos de un grafo ò un arbol de manera ordenada pero no uniforme. Sufuncionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando de forma recurrente en un camino concreto, cuando ya no quedan mas nodos que visitar en dicho camino regresa, demodo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesados.
Para el ejemplo de desarrollo vamos a implementar un árbol BEP. (BACK TRAKING)
- Datos iniciales {6, 7, 3,5}.
- Meta (Objetivo de la búsqueda) 18.
- El primer nodovisitado es el 1 (vértice de origen).
- Los nodos hijos para este nodo son (1,2),(1,3),(1,4),(1,8).
- la búsqueda se realiza correctamente al iniciar con el nodo hijo izquierdo (1,2).
- en caso de noencontrar solución por este nodo, se devuelve al nodo inmediatamente anterior y realiza la búsqueda por el hijo derecho.
- El objetivo de esta búsqueda es consultar todos los posibles nodos paraencontrar las posibles soluciones. Como meta, se va a tomar la ruta mas corta y de costo mínimo desde un vértice cualquiera hasta cualquier otro.
- Como dato solución se encuentra las iteraciones:- (1,2) – Tomando los números 3,18 para analizar el objetivo (18). con un costo de 2.0
- (1,8) – Tomando los números 7, 5,18 para analizar el objetivo (18). con un costo de 1.0. Siendo este ultimola ruta mas corta y de bajo costo.
RESULTADO DEL ANALISIS DE PROFUNDIDAD PROGRESIVA.
(1 – 2 – Realiza nueve ciclos u operaciones – 3 - Realiza diez ciclos u operaciones – 4 - Realiza nueveciclos u operaciones – 8).
La iteracion 8 ejecuta la ruta mas corta para encontrar la solución en menor tiempo y a menor costo.
- El resultado general (ESTADISTICAS):
¬ Estados totales...
- Busqueda Depth-First Search (Primero en profundidad)
Permite recorrer todos los nodos de un grafo ò un arbol de manera ordenada pero no uniforme. Sufuncionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando de forma recurrente en un camino concreto, cuando ya no quedan mas nodos que visitar en dicho camino regresa, demodo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesados.
Para el ejemplo de desarrollo vamos a implementar un árbol BEP. (BACK TRAKING)
- Datos iniciales {6, 7, 3,5}.
- Meta (Objetivo de la búsqueda) 18.
- El primer nodovisitado es el 1 (vértice de origen).
- Los nodos hijos para este nodo son (1,2),(1,3),(1,4),(1,8).
- la búsqueda se realiza correctamente al iniciar con el nodo hijo izquierdo (1,2).
- en caso de noencontrar solución por este nodo, se devuelve al nodo inmediatamente anterior y realiza la búsqueda por el hijo derecho.
- El objetivo de esta búsqueda es consultar todos los posibles nodos paraencontrar las posibles soluciones. Como meta, se va a tomar la ruta mas corta y de costo mínimo desde un vértice cualquiera hasta cualquier otro.
- Como dato solución se encuentra las iteraciones:- (1,2) – Tomando los números 3,18 para analizar el objetivo (18). con un costo de 2.0
- (1,8) – Tomando los números 7, 5,18 para analizar el objetivo (18). con un costo de 1.0. Siendo este ultimola ruta mas corta y de bajo costo.
RESULTADO DEL ANALISIS DE PROFUNDIDAD PROGRESIVA.
(1 – 2 – Realiza nueve ciclos u operaciones – 3 - Realiza diez ciclos u operaciones – 4 - Realiza nueveciclos u operaciones – 8).
La iteracion 8 ejecuta la ruta mas corta para encontrar la solución en menor tiempo y a menor costo.
- El resultado general (ESTADISTICAS):
¬ Estados totales...
Leer documento completo
Regístrate para leer el documento completo.