Resultados de la búsqueda a petición "breadth-first-search"
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 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 = ...
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) ...
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); ...
Breadth-First búsqueda en Java
Tengo que ejecutar una búsqueda amplia en Java para una tarea. Tengo una cuadrícula de mosaicos de 5x5 (24 en total - 1 mosaico se deja en blanco). El objetivo de la búsqueda es reorganizar los mosaicos moviendo el 'espacio en blanco' hacia ...
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 ...
¿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) ...
¿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 ...
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 ...