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 ....
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
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
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) +...
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 explicar...
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...
¿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,
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.