[Programación] Algoritmo Dijkstra

Horacio Castellini programacion@lugro.org.ar
Tue, 7 Jun 2005 09:59:54 -0300 (ART)


Holas...

Alguien tiene bien claro el algoritmo de caminos
mínimos en grafos (no 
dígrafos) coloreados del muchacho Dijkstra...? He
buscado en varios lados 
inclusive en Wikipedia... y como está planteado (en
Wik* es muy criptico el 
ejemplo) pongo en duda que funque bien... que lastima
que no se pueda mandar 
html... porque así mando un ejemplo que el algoritmo
no converge al camino 
mínimo según lo pude entender... 

Y otra cosa el algoritmos de Kruskal que tal es...? ya
sé que usa una 
expansión en árbol... pero se puede usar para esto...?
o estoy pasado de 
vueltas...?


		
___________________________________ 
A tu celular ¿no le falta algo? 
Usá Yahoo! Messenger y Correo Yahoo! en tu teléfono celular. 
Más información en http://movil.yahoo.com.ar