Resultados de la búsqueda a petición "dijkstra"
Implementación más rápida para el problema de rutas más cortas de todos los pare
Tengo un gráfico ponderado de 30k nodos con 160k de bordes, sin pesos negativos. Me gustaría calcular todas las rutas más cortas de todos los nodos a los demás. Creo que no puedo asumir ninguna heurística particular para simplificar el ...
Dijkstra para el camino más largo en un DAG
Estoy tratando de averiguar si es posible utilizar el algoritmo de Dijkstra para encontrar la ruta más larga en una ruta acíclica dirigida. Sé que no es posible encontrar el camino más largo con Dijkstra en un gráfico general, debido a los ...
Formulación correcta del algoritmo A *
Estoy mirando las definiciones del algoritmo de búsqueda de ruta A *, y parece estar definido de manera algo diferente en diferentes lugares. La diferencia está en la acción realizada al pasar por los sucesores de un nodo y encontrar que un ...
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 ...
algoritmo de dijkstra - en c ++?
Durante los últimos cuatro días, estoy tratando de entender el algoritmo de dijkstra. Pero no puedo Tengo un vector de puntos. A partir de eso, creé una matriz de costos. Pero no sé cómo hacer el algoritmo de dijkstra. Las fuentes están ...
Algoritmo de CUDA dijkstra [cerrado]
¿Alguien ha implementado una versión de paralelización CUDA del algoritmo de Dijkstra para un gráfico de matriz dispersa dada (cuSPARSE), y para la fuente y ...
Encuentre la ruta más corta desde el vértice u hasta v pasando por un vértice w?
En un gráfico dirigido con pesos de borde no negativos, puedo encontrar fácilmente la ruta más corta de u a v usando dijkstra. Pero, ¿hay algún ajuste simple en Dijkstra para que pueda encontrar la ruta más corta de u a v a través de un vértice ...
Algoritmo de Dijkstra con cola de prioridad mínima
Estoy intentando implementar el algoritmo dijkstra con la cola de prioridad, pero no puedo entender cómo funciona. Leí muchas guías en la web, pero no puedo ...
¿Cómo reconstruir caminos desde un Dijkstra de múltiples caminos?
Actualmente estoy escribiendo una biblioteca PHP para gráficos. Ya he implementado un algoritmo de Dijkstra de ruta única con éxito, pero ahora tengo dificultades para implementar una versión de ruta múltiple en la etapa de reconstrucción de ...