Algoritmos de aprendizaje

Capítulo 7. Gráficos: ¡Sólo Conectar!

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

En este capítulo aprenderás

• El tipo de datos abstracto de la pila.

• El tipo de datos de cola de prioridad mínima indexada, que es el último tipo de datos incluido en este libro.

• Cómo modelar un grafo mediante nodos y perímetros. En un grafo dirigido, las aristas tienen una orientación. En un grafo ponderado, las aristas tienen un valor numérico asociado.

• Cómo la Búsqueda por Profundidad utiliza una pila para organizar la búsqueda en un grafo.

• Cómo utiliza la Búsqueda Primero en Amplitud una cola para buscar en un grafo. Si existe un camino entre un nodo origen y un nodo destino, la Búsqueda Primero en Amplitud devolverá el camino más corto que exista.

• Cómo detectar si un grafo dirigido contiene un ciclo: una secuencia de perímetros que empiezan y acaban en un nodo determinado.

• Cómo utilizar la Ordenación Topológica en un grafo dirigido para producir una ordenación lineal de nodos compatible con todas las dependencias del grafo dirigido.

• Cómo determinar el camino acumulado más corto en un grafo ponderado desde un nodo a todos los demás nodos.

• Cómo determinar el camino acumulado más corto en un grafo ponderado entre dos nodos cualesquiera.

Los gráficos almacenan eficazmente información útil

He tratado los algoritmos para resolver problemas comunes en los sistemas de información relativos al almacenamiento ...