En el algoritmo de camino más corto de Dijkstra y otros, examinar un borde para ver si ofrece una mejor ruta a un nodo se denomina relajar el borde. ¿Por qué se llama relajante?
He estado estudiando los tres y estoy diciendo mis inferencias a continuación. ¿Podría alguien decirme si los he entendido con la suficiente precisión o no? Gracias. algoritmo de Dijkstra se utiliza s