Impresión de BFS (árbol binario) en orden de nivel con _formateado específico_

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 ...

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 = ...

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 ...

¿Encontrar todas las rutas posibles de un nodo a otro?

Estaba tratando de encontrar todos los caminos posibles, pero estoy teniendo dificultades para hacer un seguimiento de los caminos que he visitado. Aquí está el código hasta ahora: public void FindAllPaths(Node startNode, Node endNode) ...

Paralelizar una búsqueda de amplitud

Acabo de aprender algo de OpenMP y esto podría ser estúpido. Básicamente, estoy tratando de paralelizar un primer programa de búsqueda en C ++, y cada nodo tarda mucho en procesarse. Aquí hay un código de ejemplo: queue<node*> q; q.push(head); ...

¿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?

Cómo implementar la primera búsqueda de amplitud en Scala con FP

Me pregunto cómo implementar unBúsqueda de amplitud [https://en.wikipedia.org/wiki/Breadth-first_search]en Scala, utilizando programación funcional. Aquí está mi primer código impuro: def bfs[S](init: S, f: S => Seq[S], finalS: S => Boolean): ...

Recuperar todas las rutas en una jerarquía de clases OWL con SPARQL y Jena

Gráfico completo con solo dos costos posibles. ¿Cuál es el costo del camino más corto de 0 a N - 1?

Se le da un gráfico completo no dirigido con N vértices. Todos menos los bordes K tienen un costo de A. Esos bordes K tienen un costo de B y los conoce (como una lista de pares). ¿Cuál es el costo mínimo del nodo 0 al nodo N - 1? 2 <= N <= 500k ...