duendecita

Bovino adicto

Desde

25 May 2007

Mensajes

863

• 9 Feb 2012

• Tema Autor
• #1

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

 

C

charlieza

Bovino maduro

Desde

13 May 2008

Mensajes

317

• 9 Feb 2012

• #2

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.

 

M

m3mo89

Bovino maduro

Desde

15 Dic 2008

Mensajes

111

• 10 Feb 2012

• #3

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

Bovino maduro

Desde

2 Sep 2007

Mensajes

310

• 11 Feb 2012

• #4

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

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

 

duendecita

Bovino adicto

Desde

25 May 2007

Mensajes

863

• 14 Feb 2012

• Tema Autor
• #5

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

Bovino adicto

Desde

25 May 2007

Mensajes

863

• 14 Feb 2012

• Tema Autor
• #6

Gracias