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 ...
¿Cómo encontrar el camino más corto entre dos vértices en un gráfico BGL?
Así que actualmente estoy trabajando en un proyecto de un problema de escalera de palabras y ya he construido el gráfico para almacenar todas las palabras del diccionario y agregué los bordes, lo hice usando la biblioteca de gráficos ...
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); ...
El camino más corto en matriz con obstáculos con caminos de trampa
En primer lugar, se trata de una evaluación y no busco respuestas directas, sino la complejidad de la mejor solución, como podría estar pensando. Este es el problema conocido de la ruta más corta entre 2 puntos en una matriz (Inicio y Fin) ...
Encontrar los nodos de la ruta más corta con la primera búsqueda de amplitud
[/imgs/u0mFP.png] Estoy ejecutando primero la búsqueda en el gráfico anterior para encontrar la ruta más corta desdeNode 0 aNode 6. Mi código public List<Integer> shortestPathBFS(int startNode, int nodeToBeFound){ boolean shortestPathFound = ...
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): ...
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 ...
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) ...
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 ...
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 ...