7. Grafos y algoritmos de grafos

Grafos y algoritmos de grafos

• 7.1. Objetivos
• 7.2. Vocabulario y definiciones
• 7.3. El tipo abstracto de datos grafo
• 7.4. Una matriz de adyacencia
• 7.5. Una lista de adyacencia
• 7.6. Implementación
• 7.7. El problema de la escalera de palabras
• 7.8. Construcción del grafo de la escalera de palabras
• 7.9. Implementación de la búsqueda en anchura
• 7.10. Análisis de la búsqueda en anchura
• 7.11. El problema de la gira del caballo
• 7.12. Construcción del grafo de la gira del caballo
• 7.13. Implementación de la gira del caballo
• 7.14. Análisis de la gira del caballo
• 7.15. Búsqueda en profundidad general
• 7.16. Análisis de la búsqueda en profundidad
• 7.17. Ordenamiento topológico
• 7.18. Componentes fuertemente conectados
• 7.19. Problemas de la ruta más corta
• 7.20. El algoritmo de Dijkstra
• 7.21. Análisis del algoritmo de Dijkstra
• 7.22. Algoritmo de Prim del árbol de expansión
• 7.23. Resumen
• 7.24. Términos clave
• 7.25. Preguntas de discusión
• 7.26. Ejercicios de programación

You have attempted of activities on this page