Raíz, busca vecinos, después vecinos de los vecinos, hasta llegar al vértice buscado. Búsqueda en anchura Búsqueda en Profundidad Dikstra Prim Kruskal. Recorrer todos los nodos de manera ordenada (Backtraking) Búsqueda en anchura Búsqueda en Profundidad Dikstra Prim Kruskal. Camino más corto en un grafo con pesos dado un vértice de origen. Búsqueda en anchura Búsqueda en Profundidad Dikstra Prim Kruskal. Encuentra el árbol recubridor mínimo (árbol generado del grafo, conexo, pesos y no dirigido). Dikstra Prim Kruskal Búsqueda en Profundidad Búsqueda en anchura.
|