Tag: DIJKSTRA
Dado un grafo que tiene nodos BIDIRECCIONALES y diferentes pesos para ir de uno a otro, lo que significa que puedo ir de a->c con un costo de 50, y digamos c->a con un costo de 1/50. Esto significa que si tengo $100 de A, entonces puedo tener 100 * . . . Read more
Estoy programando el algoritmo de Dijkstra y quiero ejecutar muchos casos de prueba sin ingresar datos manualmente. Tengo dos archivos principales: map.txt y routes.txt. Quiero ingresar los números como pares, como se muestra en las fotos de ejemplo de casos de prueba (https://i.stack.imgur.com/nYYCZ.png).
Tengo una aplicación web que estoy ejecutando en Tomcat en dos entornos, Desarrollo y Prueba. Las aplicaciones son idénticas, pero la configuración del servidor y los niveles de seguridad no lo son. La aplicación web se conecta a un punto final REST de un cliente externo a través de https, . . . Read more
¿Cuál es la complejidad temporal de esta implementación particular del algoritmo de Dijkstra? Sé que varias respuestas a esta pregunta dicen que es O(E log V) cuando se utiliza un montón mínimo, y también lo dicen este artículo y este artículo. Sin embargo, este artículo dice que es O(V+ElogE) y . . . Read more
Estoy tratando de averiguar cómo implementar el algoritmo de Djiktra para encontrar el camino más corto entre 2 gráficos no ponderados. La sugerencia que recibí fue usar 2 gráficos, uno para el color rojo y otro para el color azul. El costo siempre es 1 para viajar pero para acceder . . . Read more