breadth-first-search

8El calor

2Respuesta

Búsqueda en primer lugar en una grilla de 8x8 en Java

Lo que trato de hacer es contar cuántos movimientos se necesitan para llegar a la meta utilizando la ruta más corta. Debe hacerse usando una primera búsqueda de amplitud. Puse la grilla de 8x8 en una

java breadth-first-search maze 2012-04-11

---

5El calor

2Respuesta

¿Recorrido de ancho, ancho de un árbol de rosas?

Estoy tratando de refactorizar un componente que actualmente produce un Seq[X] usando un algoritmo recursivo bastante caro para que produzca un Stream[X] en su lugar, así que X se puede cargar/calcula

scala breadth-first-search 2011-04-29

---

17El calor

3Respuesta

¿Es A * el mejor algoritmo de determinación de ruta?

En general, se dice que A * es el mejor algoritmo para resolver problemas de pathfinding. ¿Hay alguna situación en la que A * es no el mejor algoritmo para encontrar una solución? ¿Qué tan bueno es A

path-finding a-star depth-first-search breadth-first-search 2012-03-01

---

12El calor

5Respuesta

¿Cómo implementar una primera búsqueda de amplitud a cierta profundidad?

Entiendo y puedo implementar fácilmente BFS. Mi pregunta es, ¿cómo podemos hacer que esta BFS se limite a una cierta profundidad? Supongamos que solo necesito llegar a 10 niveles de profundidad.

java algorithm search depth-first-search breadth-first-search 2012-04-21

---

9El calor

1Respuesta

¿Cómo se usa un BFS bidireccional para encontrar la ruta más corta?

¿Cómo se usa un BFS bidireccional para encontrar la ruta más corta? Digamos que hay una cuadrícula de 6x6. El punto de inicio está en (0,5) y el punto final está en (4,1). ¿Cuál es el camino más corto

algorithm path-finding shortest-path breadth-first-search bidirectional 2012-06-12

---

9El calor

1Respuesta

¿Cómo puedo encontrar la ruta real encontrada por BFS?

El problema que intento resolver se refiere a un árbol del sistema MRT. Cada nodo se puede conectar a 4 puntos como máximo, lo que simplifica mucho las cosas. Aquí está mi pensamiento. struct stop {

c++ algorithm path breadth-first-search 2012-03-06

---

6El calor

2Respuesta

Breadth First Search - Java

Tengo como excersice de la escuela para implementar la primera búsqueda de ancho en java. He implementado casi todo, pero el problema es que mi búsqueda no funciona y no puedo encontrar el problema :(

java algorithm search breadth-first-search 2012-09-23

---

66El calor

4Respuesta

¿Cómo rastrear la ruta en una búsqueda de primer orden?

¿Cómo se traza la trayectoria de una búsqueda primero en amplitud, de tal manera que en el ejemplo siguiente: Si la búsqueda de clave 11, devuelve la lista más corta de conexión 1 a 11. [1, 4, 7, 11]

python algorithm graph breadth-first-search 2012-01-19

---

6El calor

2Respuesta

¿Listar valores en un montón binario en orden ordenado utilizando la búsqueda de ancho de banda?

Actualmente estoy leyendo this paper y en la página cinco, se describen las propiedades de montones binarios que considera que son de dominio público. Sin embargo, uno de los puntos que hacen es algo

algorithm heap breadth-first-search 2011-08-26

---

5El calor

2Respuesta

Ejemplo simple de bfs ... No lo entiendo

Estoy tratando de entender cómo funciona BFS con una cola para descubrir la ruta más corta. Supongamos que tengo una grilla: 1--2--3 | | | 4--5--6 | | | 7--8--9 | 0 La mancha de inicio es '9'

c++ algorithm breadth-first-search 2012-01-27

---