Preguntas etiquetadas con breadth-first-search

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 11 días . Mejora esta pregunta Entiendo las diferencias entre DFS y BFS, …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Al atravesar un árbol / gráfico, ¿cuál es la diferencia entre primero la anchura y la profundidad primero? Cualquier codificación o ejemplo de pseudocódigo sería genial.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Supongamos que desea implementar una búsqueda amplia de un árbol binario de forma recursiva . ¿Cómo lo harías? ¿Es posible usar solo la pila de llamadas como almacenamiento auxiliar?

152 algorithm  breadth-first-search 

El algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Entonces pensaría que la complejidad del tiempo sería: v1 + (incident edges) + v2 + (incident edges) …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

He investigado un poco y parece que me falta una pequeña parte de este algoritmo. Entiendo cómo funciona Breadth-First Search, pero no entiendo cómo exactamente me llevará a un camino específico, en lugar de solo decirme a dónde puede ir cada nodo individual. Creo que la forma más fácil de …

129 java  shortest-path  breadth-first-search 

Ambos se pueden utilizar para encontrar el camino más corto desde una sola fuente. BFS entra O(E+V), mientras que Dijkstra corre O((V+E)*log(V)). Además, he visto que Dijkstra se usa mucho en protocolos de enrutamiento. Entonces, ¿por qué usar el algoritmo de Dijkstra si BFS puede hacer lo mismo más rápido?

109 algorithm  graph  dijkstra  breadth-first-search 

¿Cómo se rastrea la ruta de una búsqueda en amplitud, tal que en el siguiente ejemplo: Si busca una clave 11, devuelva la lista más corta conectando 1 a 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

Predominantemente se utiliza DFS para encontrar un ciclo en gráficos y no BFS. ¿Alguna razón? Ambos pueden encontrar si un nodo ya ha sido visitado mientras atraviesan el árbol / gráfico.

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search