¿Qué estructura de datos se utiliza en Breadth-First Search (BFS)? * ejemplo de código

La guía paso a paso o código que encontrarás en este post es la solución más sencilla y válida que encontramos a tu duda o problema.

Ejemplo: algoritmo bfs

function breadthFirstSearch(Start, Goal)enqueue(Queue,Start)setVisited(start)whilenotEmpty(Queue)
           Node :=dequeue(Queue)if Node = Goal
           return Node
           for each Child in Expand(Node)ifnotVisited(Child)setVisited(Child)enqueue(Queue, Child)

Si aceptas, puedes dejar un artículo acerca de qué le añadirías a este tutorial.

---

---

Utiliza Nuestro Buscador