Resultados de la búsqueda a petición "breadth-first-search"
¿Cómo imprimiría los datos en un árbol binario, nivel por nivel, comenzando en la parte superior?
Esta es una pregunta de entrevista.Pienso en una solución. Utiliza la cola.
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): ...
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 ...
Las ciudades de Rumanía amplían su primera búsqueda usando matlab
Estoy trabajando en un proyecto que hace referencia a las ciudades de Rumania Breadth-First Search: mapa de las ciudades de rumania [http://centurion2.com/AIHomework/Searching/RomaniaMap.JPG] Tengo una función para crear los vecinos: function ...
Amplia primera enumeración en Gremlin
Estoy tratando de obtener amplitud en la primera enumeración trabajando con Gremlin, sin embargo, estoy teniendo problemas para encontrar una manera de mostr...
¿Se puede hacer más rápida esta búsqueda de amplitud?
Tengo un conjunto de datos que es un gran gráfico cíclico no ponderado. Los ciclos ocurren en bucles de aproximadamente 5-6 rutas. Consta de unos 8000 nodos ...
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); ...
¿Por qué es la complejidad temporal tanto de DFS como de BFS O (V + E)?
El algoritmo básico para BFS:
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 ...
¿Es el tiempo de ejecución de BFS y DFS en un árbol binario O (N)?
Me doy cuenta de que el tiempo de ejecución de BFS y DFS en un gráfico genérico es O (n + m), donde n es el número de nodos y m es el número de bordes, y est...