SoloCodigo
Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: digimouse en Lunes 3 de Mayo de 2010, 01:29
-
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?