shortest-path

5El calor

1Respuesta

Sugerencias para KSPA en el gráfico no dirigido

Hay una implementación personalizada de KSPA que necesita ser reescrita. La implementación actual usa un algoritmo de Dijkstra modificado cuyo pseudocódigo se explica más o menos a continuación. Se lo

11El calor

5Respuesta

Ruta más corta (menos nodos) para gráficos no ponderados

Estoy intentando crear un método que devuelva la ruta más corta de un nodo a otro en un gráfico no ponderado. Consideré el uso de Dijkstra, pero esto parece un poco exagerado ya que solo quiero un par

6El calor

1Respuesta

A * heurística: el camino más corto que pasa una vez en varios puntos

Estoy tratando de encontrar una heurística buena y rápida para un juego de pacman de mapa claro. Mi heurística está tratando de calcular la menor distancia posible que el pacman necesita para viajar p

10El calor

8Respuesta

¿Qué algoritmo puedo usar para encontrar la ruta más corta entre tipos de nodos especificados en un gráfico?

Este es el problema: Tengo n puntos (p1, p2, p3, .. pn), cada uno de ellos se puede conectar a cualquier otro con un costo x determinado. Cada punto pertenece a uno de un conjunto de tipos de puntos (