ALGORITMO IDA (profundización iterativa)
Recorrido
En cada recorrido este algoritmo permite recorrer el grafo hasta la mayor profundidad , cada vez que se visita el grafo el costo va aumentando.
estado inicial
grafo de ejemplo
Nodos generados y expandidos
Los nodos generados son 17 y los nodos expandidos 3
No hay comentarios:
Publicar un comentario