Algoritmo Dijkstra

patriciotandazo · #1 (**permalink**) 25/11/2004, 19:59

Alguien podría proporcionarme un ejemplo de como funciona el Algoritmo de dijkstra, éste es un algoritmo de inteligencia artificial que permite encontrar las rutas más cortas.

Si alguien tiene algun archivo de como funcionan las tres matrices en la corrida del algoritmo, le agradecería inmensamente si me lo anexa al correo [email protected]

Gracias

patriciotandazo · #2 (**permalink**) 26/11/2004, 20:04

Alguien podría darme una mano?

patriciotandazo · #3 (**permalink**) 27/11/2004, 13:10

Alguien tiene algun ejemplo de como corre este algoritmo

blackwind · #4 (**permalink**) 27/11/2004, 13:19

por que no buscas en google?

http://ciips.ee.uwa.edu.au/~morris/Y.../dijkstra.html

ahi viene como se hace y hasta un applet donde viene corriendo.

yo lo tenia programado, pero se me perdio jeje.
tengo el de kruskal, prim, mst, y el bfs y dfs medio hechos.

patriciotandazo · #5 (**permalink**) 01/12/2004, 21:15

Haber si me puedes ayudar con los otros algoritmos.
Si deseas mi correo es [email protected]
GRACIAS DE ANTEMANO