Resultados de la búsqueda a petición "dijkstra"
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 ...
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 ...
Formulación correcta del algoritmo A *
Estoy mirando las definiciones del algoritmo de búsqueda de ruta A *, y parece estar definido de manera algo diferente en diferentes lugares. La diferencia está en la acción realizada al pasar por los sucesores de un nodo y encontrar que un ...
¿Cómo reconstruir caminos desde un Dijkstra de múltiples caminos?
Actualmente estoy escribiendo una biblioteca PHP para gráficos. Ya he implementado un algoritmo de Dijkstra de ruta única con éxito, pero ahora tengo dificultades para implementar una versión de ruta múltiple en la etapa de reconstrucción de ...
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) ...
Algoritmo de Dijkstra en python
Estoy tratando de implementar el algoritmo de Dijkstra en python usando matrices. Esta es mi implementación. def extract(Q, w): m=0 minimum=w[0] for i in range(len(w)): if w[i]<minimum: minimum=w[i] m=i return m, Q[m] def dijkstra(G, s, t='B'): ...
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 ...