Alguien a programado el Dijkstra en C??

[duendecita]

Hola a toda la comunidad bakuna, desde hace unos días he estado probando códigos para Dijkstra per o todos los que he encontrado fallan al probarlos con mas de 15 nodos, alguno de ustedes me puede recomendar una página con el código efectivo si lo ha probado? o bien lo han programado y las corridas salen bien?

Gracias por su ayuda de antemano, saludos

 

[charlieza]

Pues según Google arroja esto:
http://www.cs.sunysb.edu/~skiena/392/programs/dijkstra.c
http://www.dreamincode.net/code/snippet2032.htm
http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra

No sea tan flojo y búsquele. porque el que busca... encuentra. Por cierto no he tenido la necesidad de implementarlo.

 

[m3mo89]

en el Capitulo 15 Graphs and Paths del libro Data Structures and Problem Solving Using C++ 2da edicion del autor Mark Allen Weiss
http://www.scribd.com/doc/24440994/...-Solving-Using-C-2nd-Edition-Mark-Allen-Weiss
trae una implementacion en C++ del algoritmo de Dijkstra

Puedes encontrar la implementacion del capitulo 15 aqui
http://users.cis.fiu.edu/~weiss/adspc++2/code/

 

[blind564]

yo lo programe hace algunos años esta muy sencillo.

Busca caminos cortos jejeje me recordó mis épocas de estudiante

 

[duendecita]

No soy floja y ya lo he buscado, por ejemplo el primero funciona con pocos nodos y después hay una colisión, el segundo no hace el relajamiento y el de wikipedia es por ley consultar, si pregunto es porque ya busqué, implementé algunos, cambie y aún así marca error , y aunque he buscado no he encontrado

 

[duendecita]

Gracias