Resultados de la búsqueda a petición "shortest-path"
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 ...
Modificación del algoritmo de ruta más corta (ruta desde un nodo a sí mismo)
Estoy aplicando el algoritmo de ruta más corta de todos los pares (Floyd-Warshall) a esta gráfica dirigida:texto alt http://www.freeimagehosting.net/uploads/...
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 ...
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 ...
El camino más corto del caballero en el tablero de ajedrez
He estado practicando para una próxima competencia de programación y me he topado con una pregunta que me desconcierta por completo. Sin embargo, siento que es un concepto que debería aprender ahora en lugar de cruzar los dedos que nunca ...
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 ...