SoloCodigo

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!