Resultados de la búsqueda a petición "shortest-path"
Algoritmo: ruta más corta entre todos los puntos
Supongamos que tengo 10 puntos. Sé la distancia entre cada punto. Necesito encontrar la ruta más corta posible que pase por todos los puntos. He probado un par de algoritmos (Dijkstra, Floyd Warshall, ...) y todos me dan el camino más corto ...
Ruta más corta en matrices 2d
*...*..D .G..*..... **...**. .S....*. ........ ...G**.. ........ .G..*...Aquí está la matriz 2d donde S- Fuente D-Destination El punto G debe ser visitado . "." Caminos libres "*" Bloquear rutas ¿Pueden ayudarme cuál sería el algoritmo eficiente ...
La distancia mínima entre el inicio y el final al pasar debe visitar puntos en un laberinto
Entonces, supongamos que tengo un laberinto, que tiene un punto de inicio y un punto final, marcado con Naranja y rojo respectivamente y mi objetivo es encontrar la distancia mínima entre ellos. La ruta bloqueada está representada por el color ...
La ruta de un sentido más corta a través de múltiples nodos
Tengo una serie de coordenadas gráficas y necesito encontrar el camino unidireccional más corto a través de todas ellas. No tengo un inicio / final predeterminado, pero cada punto solo debe tocarse una vez y NO es necesario volver al origen ...
Algoritmo de ruta más corta de Dijkstra con costo de borde
Tengo un gráfico dirigido, ponderado positivo. Cada borde tiene un costo de uso. Solo tengo dinero A, quiero calcular las rutas más cortas con el algoritmo dijkstra, pero la suma de los costos de los bordes en la ruta debe ser menor o igual a ...
Cómo minimizar el costo total del árbol de ruta más corta
Tengo un gráfico acíclico dirigido con pesos de borde positivos. Tiene una única fuente y un conjunto de objetivos (vértices más alejados de la fuente). Encuentro los caminos más cortos desde la fuente hasta cada objetivo. Algunos de estos ...
Encontrar eficientemente el camino más corto en gráficos grandes
Estoy buscando encontrar una manera de encontrar en tiempo real el camino más corto entre los nodos en un gráfico enorme. Tiene cientos de miles de vértices y millones de bordes. Sé que esta pregunta se ha hecho antes y supongo que la respuesta ...
¿Qué se entiende por diámetro de una red?
El diagrama que se muestra eneste enlace [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29]del "Un gráfico con 6 vértices y 7 aristas donde el vértice no 6 en el extremo izquierdo es un vértice de hoja o un vértice colgante."¿tiene DIAMETER ...
Ruta más corta en JavaScript
He estado buscando durante semanas una forma de calcular las rutas más cortas en JavaScript. He estado jugando con el libroEstructuras de datos y algoritmos por Groner (acertadamente nombrado) ...
"Dijkstra bidireccional" por NetworkX
Acabo de leer la implementación de NetworkX del algoritmo de Dijkstra para las rutas más cortas utilizando la búsqueda bidireccional ...