Resultados de la búsqueda a petición "breadth-first-search"
BFS transversal de todas las rutas en el gráfico usando la lista de adyacencia
Actualmente estoy tratando de atravesar todos los caminos desde el origen hasta el destino en un gráfico que usa una matriz de adyacencia. He estado tratando de hacerlo en forma BFS. Gracias por la ayuda. Solo tengo un camino. ¿Cómo ...
Breadth-First Search usando mónada estatal en Haskell
Recientemente, hice una pregunta para construir un árbol DFS desde Graph en Stackoverflow y aprendí que puede implementarse simplemente usando State Monad. DFS en ...
¿Función de recorrido de amplitud recursiva primero en Java o C ++?
Aquí hay un código de Java para viajes de primer orden: void breadthFirstNonRecursive(){ Queue<Node> queue = new java.util.LinkedList<Node>(); queue.offer(root); while(!queue.isEmpty()){ Node node = queue.poll(); visit(node); if (node.left != ...
Encontrar eficientemente el camino más corto en gráficos grandes
Estoy buscando encontrar una manera de encontrar en tiempo real el camino más corto entre los nodos en un gráfico enorme. Tiene cientos de miles de vértices y millones de bordes. Sé que esta pregunta se ha hecho antes y supongo que la respuesta ...
Ruta más corta en JavaScript
He estado buscando durante semanas una forma de calcular las rutas más cortas en JavaScript. He estado jugando con el libroEstructuras de datos y algoritmos por Groner (acertadamente nombrado) ...
¿Cuándo es práctico usar la Búsqueda de profundidad primero (DFS) frente a la Búsqueda de profundidad primero (BFS)?
Entiendo las diferencias entre DFS y BFS, pero me interesa saber cuándo es más práctico usar uno sobre el otro. ¿Alguien podría dar algún ejemplo de cómo DFS triunfaría sobre BFS y viceversa?
BFS para operaciones aritméticas
Convierta un número ma n con operaciones mínimas. Las operaciones permitidas fueron la resta por 1 y la multiplicación por 2. Por ejemplo: 4 y 6. La respuesta es 2. 1.a operación: -1 -> 4-1 = 3. 2.a operación: * -> 3 * 2 = 6. Estoy usando el ...
Nivel de recorrido transversal de un árbol binario
void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->left); if(temp_node->right) q.push(temp_node->right); if(!q.empty()) { temp_node = ...
Pregunta sobre la amplitud de la integridad completa frente a la profundidad de la incompletitud primero
De acuerdo con Norvig en AIMA (Inteligencia Artificial: Un enfoque moderno), el algoritmo de profundidad primero no está completo (no siempre producirá una solución) porque hay casos en que el subárbol que desciende será infinito. Por otro ...
¿Cómo implementar un primer recorrido ancho?
Esto es lo que tengo. ¡Pensé que el pedido anticipado era el mismo y lo mezclé primero con la profundidad! import java.util.LinkedList; import java.util.Queue; public class Exercise25_1 { public static void main(String[] args) { BinaryTree tree ...