Algoritmo de DIJKSTRA ruta corta

Arbol de expansion minima, plantea una red que conecte directa o indirectamente todas las ciudades (nodos) minimizando la distancia.
Agregarle &fmt=18 al final del URL para mejorar la calidad, + http://rapidshare.com/files/86123298/Ruta_mas_corta.avi

http://www.megaupload.com/?d=VDBB5LS6

Category:

Education

Tags:

• video
• practico
• dijkstra
• ruta
• corta
• cartero
• algoritmo
• matematica
• uni
• fiis
• joel

[emmmauel]

hola, en los nodos deverias poner letras (a, b, c....) con los numeros se puede confundir mas, si es que se nececita para un grafo muy grande

[videopractico]

@emmmauel Buena observación, ese tipo de FeedBack son siempre utiles, gracias.

[nacs2025]

no t comas las uñas XD haha

[videopractico]

@nacs2025 Je, lo notaste, ... ya lo deje :-D

[9Chito9]

Muchisimas gracias, este video me sirvió para poder programarlo en C!!!! Muy bueno!!

[videopractico]

@9Chito9 Esa era la idea men, que bueno que te sirvio.

[borjaalvarez2]

mañana tengo examen de discreta y esto vale 2.5puntos, awwwww yeah

[yitanuho]

Muchas gracias, me ha sido realmente util, tengo un examen de teoria de algortimos y en los apuntes no viene bien explicado. Tu ejemplo me ha dejado clarisimo como funciona el algoritmo

Mil gracias y sigue asi ;)

[Kungu]

Muy bueno el vídeo, crack!

[241slash]

bien ahh!!!!



[YeimonRulez]

Te la rifaste, estaba leyendo el libro de Osvaldo Cairó de estructuras de datos y no entendia el algoritmo ni madres!

Gracias!

[jevi92034]

@sonyc2726 Este algoritmo sirve tanto para grafos como para digrafos (grafos dirigidos) siempre y cuando sean ponderados con aristas NO negativas

[jaramis]

Increíble! MUY útil, gracias

[sonyc2726]

Oye una pregunta, no tiene que ser sobre una grafica dirigida este algoritmo??? Salu2

[claudioegalaz]

Perfecto :D Muchas gracias.