Tag: BREADTH-FIRST-SEARCH
Así que pude implementar la búsqueda en anchura de esta manera. Pero ahora estoy tratando de implementar la búsqueda en anchura a partir de un archivo de texto que se ve así. Archivo de texto: 1,1 1,1 4,1 4,5 5,1 Este es el código: from collections import defaultdict class Graph: . . . Read more
Entiendo que el BFS Bidireccional tiene muchas ventajas sobre el BFS normal, ya que teóricamente reduce a la mitad el tiempo para descubrir la ruta más corta entre dos nodos y el tiempo para determinar si un nodo es alcanzable desde otro nodo. También entiendo que deberíamos usar Bidireccional solo . . . Read more
Encontré algunas respuestas sobre BFS y árboles binarios. ¿Alguna idea sobre la mejor manera de hacerlo en un grafo no dirigido conectado en general? Mi objetivo final es determinar si un vértice está en el ciclo de longitud menor a 5, así que quiero hacer un BFS de profundidad 5 . . . Read more
Dado los bordes Bordes: {{1,2}, {1,3}, {3,4}, {3,5}, {5,6}}; Encuentra todos los posibles caminos desde cualquier nodo hasta cualquier nodo (Nota: solo se mueve hacia abajo desde el nodo raíz). Salida esperada: 1->2 1->3 1->3->4 1->3->5 1->3->5->6 3->4 3->5 5->6 3->5->6 He escrito el código para esto. Pero solo puedo . . . Read more