teorÍa de grafos y Árboles

• Apuntes de grafos. Fuente: Lipschutz, Seymour. "Estructura de Datos". Serie Schaum en Computación. McGraw-Hill.
• Espacio de estados, Representación y Estrategia y algoritmos de búsqueda

Ejercicios

• Grafo (Diagrama para hacer ejercicios del recorrido o algoritmo de búsqueda)
• Diagramas de Recorrido en grafos (Algoritmos de búsqueda)

Programas

• GRAFO.ZIP (Programa demo de Grafos. Dibuja el grafo en pantalla)
• WARSHALL.CPP (Programa para calcular la matriz booleana de caminos de un grafo mediante el algoritmo de Warshall)
• CAMINO.CPP (Programa para calcular la matriz del camino mínimo de un grafo a partir de su matriz de peso)

Demos

• MaGraDa (Software para demostración de Grafos de la Universidad de Alicante)
• Prácticas de Matemática Discreta con MaGraDa
• Algoritmo de Dijkstra (camino mas corto)
• Recorrido en Anchura (Breadth First Search)
• Recorrido en Profundidad (Depth First Search)

• Algoritmo MiniMax
• Poda Alfa-Beta
• Algoritmo Hill Climbing
• Algoritmo ID3
• Otros algoritmos:
  • A*
  • RLM
  • ID4
  • ID4RL
  • ID5
  • ID5R
  • IDL
  • C4.5
  • C5
• Demos
• Algoritmo de Dijkstra (camino mas corto)
• Recorrido en Anchura (Breadth First Search)
• Recorrido en Profundidad (Depth First Search)
• Análisis de juegos (Game Playing)