SoloCodigo
Programación Específica => Inteligencia Artificial => Mensaje iniciado por: Alfredo_Ichijo en Jueves 11 de Mayo de 2006, 02:33
-
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!
-
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!!