Algoritmia - Algoritmo del camino mas corto...

 
Vista:

Algoritmo del camino mas corto...

Publicado por Gabriel (1 intervención) el 09/05/2001 01:49:30
Hola, ojalá me pudieran ayudar. Necesito el ALGORITMO DEL CAMINO MAS CORTO para llegar de un punto A a otro B(pseudocódigo), ojalá alguien que lo tenga me lo haga saber lo más pronto posible...Muchisimas gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Algoritmo del camino mas corto...

Publicado por AndreX (2 intervenciones) el 10/05/2001 16:41:28
el del camino mas corto o "ruta" mas corta en un laberinto??, con recursividad supongo?, ese es??
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Algoritmo del camino mas corto...

Publicado por Inodoro (2 intervenciones) el 23/05/2001 22:55:42
Lo que buscas son los algoritmos de Dikstra (Camino mas corto de un
vertice a los demas) y Floyd (Caminos mas cortos entre todos los pares
de vertices).Buscalos en "Estructuras de datos y Algoritmos" ,J.Hullman o
cualquier otro libro paracido.Salu2.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Algoritmo del camino mas corto...

Publicado por Pablo (2 intervenciones) el 30/05/2001 02:40:03
Si es entre dos nodos estás hablando del algoritmo de Floyd, si es de uno en relación a todos los demás s el de dikjstra, si necesitas el algoritmo viene bastante bien en fundamentos de algoritmia de Brassard
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar