En un examen que hize recientemente me vino una pregunta a la cual no supe darle una respuesta acertada,
¿Qué ocurre cuando el algoritmo de Dijkstra se le proporciona un grafo de pesos negativos?
Y contesté que : El algoritmo de Dijkstra solamente es para grafos de pesos positivos, pero lo correcto era poner que ocurre, no si sé puede o no. Si alguien puede sacarme de mi ignorancia, se lo agradezco mucho,
¡saludos!
