Enlaces

En nuestra primera edición de la sección de enlaces hoy te traemos varios muy completos que pueden ser de tu interés detallando el contenido de cada uno para que se te haga mas facil buscar lo que necesitas :)

Enlaces

1. Wikipedia: http://es.wikipedia.org/wiki/Vuelta_atr%C3%A1s

Como siempre, Wikipedia tiene articulos muy completos. En este por ejemplo podrás encontrar información que puede ser de mucha utilidad, pero sin decir más, aqui te dejamos el índice:

1 Concepto

• 2 Enfoques
• 3 Diseño e implementación
• 4 Heurísticas
• 5 Ejemplos de aplicación de backtracking
• 6 Ejemplos de problemas comunes resueltos usando Vuelta Atrás
• 7 Aplicaciones
• 8 Branch & Bound (Ramificación y poda)
• 
  

2. Wikibooks: http://es.wikibooks.org/wiki/Algoritmia/Vuelta_atr%C3%A1s

En este segundo enlace, conseguiras ejemplos y ejercicios resueltos relacionados al tema en cuestión. Adelante!

• 1 Ejemplo
• 2 Ejercicios resueltos
• 2.1 Problema de las ocho reinas
• 2.2 Problema de la mochila
• 2.3 Problema de las agencias matrimoniales
• 2.4 Problema del viajante
• 2.5 Problema del reparto del botín
• 2.6 Problema del laberinto
• 2.7 Problema del dominó
• 2.8 Problema del caballo
• 2.9 Problema del sudoku
• 2.10 Problema de minimización de cableado
• 
  

3. Slideshare: http://www.slideshare.net/mejiaff/vuelta-atras

En nuestro tercer enlace de hoy encontrarás unas diapositivas donde conseguiras

1. El Método general del Backtracking

2. Análisis de tiempos de ejecución

3. Ejemplos de aplicación

Espero disfruten estos enlaces y sean de gran utilidad!

Roxana A.