Tag: BREADTH-FIRST-SEARCH
En este problema en particular, estaba resolviendo “Maximum Depth of Binary Tree” en LeetCode. La profundidad del árbol se define como: “La máxima profundidad de un árbol binario es el número de nodos a lo largo del camino más largo desde el nodo raíz hasta el nodo hoja más lejano”. . . . Read more
Me gustaría crear un árbol de objetos llamado Estado. Cada Estado tiene una lista de 4 robots y cada estado tiene diferentes coordenadas de robots. El objetivo es crear un gráfico que se resolverá mediante un algoritmo de búsqueda en anchura. (El juego original es RicochetRobot, tal vez ustedes lo . . . Read more
Tenemos una cuadrícula de tamaño NxM, la cuadrícula tiene un elemento llamado Bob. Bob solo puede moverse en diagonales. La cuadrícula tiene algunos bloques bloqueados en los cuales Bob no puede moverse. Escribe una función que devuelva en cuántas posiciones posibles puede Bob moverse. Resuelve este problema utilizando BFS y . . . Read more
Estoy tratando de realizar BFS en las páginas de Wikipedia. Creo que estoy implementándolo correctamente y de la mejor manera en términos de tiempo de ejecución (manteniéndolo en un solo hilo), pero está tardando mucho tiempo en encontrar una conexión entre dos artículos. Aquí está mi implementación: marked = set() . . . Read more
Hice este algoritmo de búsqueda en anchura en Scala, y me preguntaba si alguien podría ayudarme a identificar lo que necesito para que rastree la ruta más corta desde el nodo de inicio hasta el nodo final en lugar de solo la distancia. Comienza creando un gráfico con índices que . . . Read more