SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: Gabriela Salas en Sábado 29 de Mayo de 2004, 21:20
-
Hola tengo como trabajo final la realizacion de un programa que encuentre el camino mas corto de un grafo por el algoritmo de prim o Djkstra , he comenzado a hacerlo por el metodo de djkstra y ya tengo un buen avance pero me he atorado ahora no se como hacer el proceso de busqueda del camino mas corto, necesito ayuda urgente!!!
Por favor apiadence de mi!!!...
GRACIAS DE ANTEMANO...
les envió el programa que tengo hecho hasta ahorita para que se den una idea de como voy ...
-
Entra en la web con la pregunta "metodo de dijkstra".
No tienes idea de la cantidad sitios que vas a encontrar
-
Hola tengo como trabajo final la realizacion de un programa que encuentre el camino mas corto de un grafo por el algoritmo de prim o Djkstra , he comenzado a hacerlo por el metodo de djkstra y ya tengo un buen avance pero me he atorado ahora no se como hacer el proceso de busqueda del camino mas corto, necesito ayuda urgente!!!
Por favor apiadence de mi!!!...
GRACIAS DE ANTEMANO...
les envió el programa que tengo hecho hasta ahorita para que se den una idea de como voy ...
hola
yo tengo el codigo q necesitas
devuelveme el mensaje o escribeme a vampking1973 en hotmail y te lo envio
si aun te sirve
bye.
-
Hola:
aqui les va el algoritmo de Dijkstra
Algoritmo de Dijkstra
Algoritmo que permite resolver el problema de los caminos mínimos con origen único. En el grafo el peso de todas las aristas es positivo. En el algoritmo se emplea una cola con prioridad.
La implementacion no es difisil, y es muy util, les propongo un seudocodigo
Dijsktra( Grafo g, Vértice s)
Para cada v que pertenece a V hacer
d[v] = NULL
d = 0
HacerColaPrioridad( p,V)
Mientras no p.Vacia()
u = p.Frente() // el menor valor
p.Eliminar()
Para cada v que pertenece a g.Adyacentes(u)
si d[v] > d+w(u,v)
d = d+w(u,v)
p.DisminuirClave(v,d[v])
Espero que ayude.
Salu2,
:smartass: :hola: :blink: :)
LordFord
-
El Libro de Aho.
Es barbaro apr todo eso.