Resultados de la búsqueda a petición "shortest-path"
¿Por qué el algoritmo de Dijkstra no funciona para bordes de peso negativo?
Alguien puede decirme por qué el algoritmo de Dijkstra para la ruta más corta de una sola fuente supone que los bordes no deben ser negativo stoy hablando solo de los bordes, no de los ciclos de peso negativos.
Encontrar valores más cortos entre las ciudades en un marco de datos
Tengo un marco de datos con ciudades y distancia entre otras ciudades de cada ciudad. Mi conjunto de datos se ve como df, From City City A City B City C City D City A 2166 577 175 City B 2166 1806 2092 City C 577 1806 653 City D 175 2092 653 ...
Actualización dinámica de las rutas más cortas
Tengo un gráfico en el que con frecuencia necesito conocer todas las rutas más cortas (o más bien sus longitudes). Como no quiero volver a calcularlos, los almaceno en una matriz simple y simplemente los recupero desde allí. Sin embargo, dado ...
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 ...
¿Encontrando kth-caminos más cortos?
Encontrar el camino más corto entre dos puntos en un gráfico es una pregunta clásica de algoritmos con muchas buenas respuestas Algoritmo de Dijkstra [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm], ...
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 ...
¿Cómo encuentro la ruta más corta que cubre todos los nodos en un gráfico cíclico dirigido?
Necesito un ejemplo de la ruta más corta de un gráfico cíclico dirigido desde un nodo (debe llegar a todos los nodos del gráfico desde un nodo que será la entrada). Por favor, si hay un ejemplo, lo necesito en C ++ o el algoritmo.
Cómo establecer el vértice objetivo en QuickGraph Dijkstra o A *
Estoy usando QuickGraph versión 3.6 y encontré la función SetRootVertex, pero no SetTagretVertex. Necesito esto porque estoy buscando caminos cortos en un gráfico enorme y esto aceleraría mucho el programa. os @Clases en cuestión son ...
Cómo encontrar el camino más corto en una situación dinámica
Hace unos días, alguien me pregunta, si tenemos algunos agentes en nuestro entorno y quieren ir de sus fuentes a sus destinos, cómo podemos encontrar el camino más corto para todos ellos de modo que no tengan conflictos durante su paseo. El ...