[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