• Sábado 27 de Abril de 2024, 07:06

Autor Tema:  Algoritmos de Dijkstra  (Leído 1676 veces)

digimouse

  • Nuevo Miembro
  • *
  • Mensajes: 5
    • Ver Perfil
Algoritmos de Dijkstra
« en: Lunes 3 de Mayo de 2010, 01:29 »
0
hola perdonen la molestia estoy intentando programar el algoritmos de dijkstra pero confieso que no se por donde empezar, intento usar una matriz y un vector, he visto varios ejemplos en internet con cola de prioridad ¿alguien puede explicarme que es eso?  en wikipedia hay un pseudocodigo que usa infinito no entiendo por que
lo que me gustaria y se los agradeceria mucho es que alguien fuera tan amable de explicarme de forma general como hacer el programa mi mayor problema es que no siempre el siguiente vertice añadido al circuito es el ultimo que fue usado, tambien tengo un problema en como, despues de obtener la menor distancia saber cuales fueron los vertices que use, quiero decir entiendo todo esto pero no se como programarlo como lo haria?