Programación Específica > Inteligencia Artificial

 Algoritmo De Dijkstra

(1/1)

Alfredo_Ichijo:
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!

Satari:
yo te diría que sí...

se podrían pasar todos los pesos a positivos y aplicar dijstra normalmente, cuando termindes deshaces la transformación y en paz... lo que ocurría... que el resultado podría ser negativo...

de todas formas puede que haya alguna ley de la naturaleza que diga que no se pueda aplicar dijstra en ese caso (no me extrañaría).

suerte en el examen!!

Navegación

[0] Índice de Mensajes