Resultados de la búsqueda a petición "shortest-path"
Dijkstra vs. Floyd-Warshall: Encontrar la ruta óptima en todos los pares de nodos
Estoy leyendo sobre el algoritmo de Dijkstra y el algoritmo de Floyd-Warshall. Entiendo que Dijkstra encuentra la ruta óptima de un nodo a todos los demás nodos y Floyd-Warshall encuentra la ruta óptima para todos los pares de nodos. Mi pregunta ...
¿Un árbol de expansión mínimo y un árbol de ruta más corto siempre compartirán al menos un borde?
Estoy estudiando teoría de grafos y tengo una pregunta sobre la conexión entre los árboles de expansión mínima y los árboles de ruta más corta.DejarG ser un ...
Cómo calcular la ruta más corta entre dos puntos en una cuadrícula
Sé que hay muchos algoritmos disponibles para calcular la ruta más corta entre dos puntos en un gráfico o una cuadrícula, como la amplitud, todos los pares (Floyd's), Dijkstra. Sin embargo, como noté, todos estos algoritmos calculan todas las ...
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 ...
¿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 ...
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 ...
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 ...
Algoritmo de ruta k-más corto (alternativo), implementaciones Java
¿Podría recomendar cualquier biblioteca java que implemente el algoritmo k-más corto -> buscando formas alternativas, no la única más corta en el multigra...
Calcule la ruta más corta con exactamente `n` nodos entre dos puntos en una malla
He definido la siguiente superficie 3D en una cuadrícula: %pylab inline def muller_potential(x, y, use_numpy=False): """Muller potential Parameters ---------- x : {float, np.ndarray, or theano symbolic variable} X coordinate. If you supply an ...