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

[José Luis Diaz]

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

On Tuesday 07 June 2005 16:24, Horacio Castellini wrote:
> > que el grafo sea coloreado o no que tiene que ver
> > con que dijktra encuentre el
> > camino mas corto? :)
>
> Si escrib=ED camino mas corto, me equivoqu=E9 es el camino
> =F3ptimo en un grafo coloreado...
>
> > btw.. dijkstra es optimo, te
> > recomiendo que busques en
> > el libro de matematica discreta (Johnsonbaugh) que
> > usan en la LCC... el
> > capitulo 6 habla de teoria de graficas, y el 7 de
> > arboles, incluso hay dando
> > vuelta un apunte de coloreo de grafos..
>
> Tego otro mejor... Moderm Graph Theory, de B=E9la
> Bollob=E1s... pero apunta al uso de operadores y no de
> matriz de adyacencias... Ese ya lo conosco... y la
> parte de grafos no aprecen los algoritmos de camino
> =F3ptimo. Seg=FAn pude ver...
>
> Gracias de todos modos...
>

entonces pasas a ser un problema de coloreo y no de busqueda de un camino=20
optimo.. por que si tenes el subgrafo que te genera el k-coloreo en cuestio=
n,=20
aplicas dijkstra a eso y listo..



=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

--nextPart4055168.N7ENCRR23h
Content-Type: application/pgp-signature

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

iD8DBQBCplhFM4NSjXvNJ1cRAgsaAJ9hrr5dM/mGmh9n8Sufu8UcrTROKgCgrMiB
Ng0oLlENMV/O9irp0eSV7SY=
=x4+o
-----END PGP SIGNATURE-----

--nextPart4055168.N7ENCRR23h--