shortest-path

9El calor

3Respuesta

Ruta más corta en ausencia del borde dado

Supongamos que se nos da un gráfico ponderado G (V, E). El gráfico contiene N vértices (numeradas de 0 a N-1) y M bidireccional bordes. Cada borde (vi, vj) tiene distancia postive d (es decir, la dist

algorithm shortest-path 2012-06-05

---

13El calor

2Respuesta

¿Cómo detectar cuadrados en una cuadrícula que NUNCA puede ser parte de una ruta más corta después de agregar bloques?

Tengo una grilla con inicio, final y algunas paredes. Las unidades toman la ruta más corta (moviéndose solo hacia arriba/abajo/izquierda/derecha) desde el principio hasta el final, sin pasar por las p

algorithm graph graph-theory path-finding shortest-path 2012-09-13

---

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

---

5El calor

3Respuesta

A * manhattan distancia

Busqué el algoritmo/pseudocódigo de A * I lo seguí y lo codifiqué. Utilicé la distancia de Manhattan para h (n). (F (n) = g (n) + h (n)) Y este es el resultado, Esto sucede siempre cuando no hay pared

distance path-finding shortest-path a-star heuristics 2012-06-15

---

7El calor

2Respuesta

¿Java tiene una cola de prioridad mínima indexada?

Lo necesito para una implementación del algoritmo de Dijkstra, y tengo mi propia implementación, pero documentar mi código sería más fácil con las propias clases de Java.

java priority-queue shortest-path dijkstra 2012-04-27

---

15El calor

3Respuesta

Las diferencias entre árbol de expansión mínima y la ruta más corta del árbol

He aquí un especial: Cualquiera de demostrar el siguiente o dar un contraejemplo: (a) ¿Es el camino entre un par de vértices en un mínimo Spanning Tree de un gráfico no dirigido necesariamente el cami

algorithm data-structures graph shortest-path minimum-spanning-tree 2012-05-04

---

6El calor

3Respuesta

graph - ¿Cómo encontrar el ciclo dirigido mínimo (peso mínimo total)?

Aquí se presenta una especial: Sea G un grafo dirigido ponderado con n vértices y m bordes, donde todos los bordes tienen un peso positivo. Un ciclo dirigido es un camino dirigido que comienza y termi

algorithm data-structures graph shortest-path 2012-05-04

---

9El calor

3Respuesta

Algoritmo de ruta k-shortest (alternativo), implementaciones Java

¿Podría recomendar cualquier biblioteca java que implemente el algoritmo k-shortest -> buscando formas alternativas, no la más corta en multigrafo dirigido? Encontré solo JGraphT pero en realidad hay

java algorithm graph mathematical-optimization shortest-path 2012-10-07

---

7El calor

1Respuesta

Algoritmo de Eppstein y algoritmo de Yen para k caminos más cortos

Estoy tratando de entender exactamente cómo funcionan estos algoritmos, pero no he podido encontrar una explicación simple. Le agradecería enormemente si alguien pudiera proporcionarme o señalarme una

algorithm graph-algorithm shortest-path 2012-10-13

---

5El calor

1Respuesta

Ejemplo de rutas más cortas Giraph ClassNotFoundException

Estoy intentando ejecutar el ejemplo de rutas más cortas de la incubadora giraph (https://cwiki.apache.org/confluence/display/GIRAPH/Shortest+Paths+Example). Sin embargo, en lugar de ejecutar el ejemp

hadoop classnotfoundexception shortest-path giraph 2012-05-22

---