• Viernes 29 de Marzo de 2024, 06:12

Autor Tema:  Algoritmo De Dijkstra  (Leído 4042 veces)

Alfredo_Ichijo

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Algoritmo De Dijkstra
« en: Jueves 11 de Mayo de 2006, 02:33 »
0
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

  • Nuevo Miembro
  • *
  • Mensajes: 5
    • Ver Perfil
Re: Algoritmo De Dijkstra
« Respuesta #1 en: Martes 16 de Mayo de 2006, 22:26 »
0
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!!
no importa lo que digan, no importa lo que haga... prolog es maligno y merece morir!!!