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/...
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 ...
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 ...
El camino más corto con un giro
yo tengon vértices ym bordes ponderados no dirigidos entre ellos (los pesos representan minutos). Cada vértice contiene una cantidad de minutos necesarios para tomar un café en ese vértice. Quiero determinar la menor cantidad de tiempo (minutos) ...
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 ...