[Programación] Re: [Programación] Algoritmo Dijkstra

[José Luis Diaz]

--nextPart23298007.9kRtmPzgPF
Content-Type: text/plain;
  charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

On Tuesday 07 June 2005 09:59, Horacio Castellini wrote:
> Holas...
>
> Alguien tiene bien claro el algoritmo de caminos
> m=EDnimos en grafos (no
> d=EDgrafos) coloreados del muchacho Dijkstra...? He
> buscado en varios lados
> inclusive en Wikipedia... y como est=E1 planteado (en
> Wik* es muy criptico el
> ejemplo) pongo en duda que funque bien... que lastima
> que no se pueda mandar
> html... porque as=ED mando un ejemplo que el algoritmo
> no converge al camino
> m=EDnimo seg=FAn lo pude entender...
>
> Y otra cosa el algoritmos de Kruskal que tal es...? ya
> s=E9 que usa una
> expansi=F3n en =E1rbol... pero se puede usar para esto...?
> o estoy pasado de
> vueltas...?
>

que el grafo sea coloreado o no que tiene que ver con que dijktra encuentre=
 el=20
camino mas corto? :) btw.. dijkstra es optimo, te recomiendo que busques en=
=20
el libro de matematica discreta (Johnsonbaugh) que usan en la LCC... el=20
capitulo 6 habla de teoria de graficas, y el 7 de arboles, incluso hay dand=
o=20
vuelta un apunte de coloreo de grafos..

=2DJ.

=2D-=20
Jos=E9 Luis Diaz - jose(at>citynet.net.ar         /"\  ASCII Ribbon Campaign
GNU/Linux Registered User #138499=A0=A0=A0=A0=A0=A0=A0 =A0 =A0 =A0 =A0\ / =
=A0No HTML in mail or news!
RTFM! - http://rtfm.org.ar =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 X
"Kernel Panic - No signature found" =A0 =A0 =A0 =A0 =A0 =A0 / \
=2D-
PGPkey: http://pgp.mit.edu:11371/pks/lookup?op=3Dget&search=3D0x7BCD2757

--nextPart23298007.9kRtmPzgPF
Content-Type: application/pgp-signature

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.5 (GNU/Linux)

iD8DBQBCpa4nM4NSjXvNJ1cRAs9lAJ4tSQI+WlxHRF9Y2CjOBJbaCaFnLQCg0T73
uWSHcfs9rJwm5Fx7W+DIlvA=
=QgPn
-----END PGP SIGNATURE-----

--nextPart23298007.9kRtmPzgPF--