[Programación] Re: [Programación] Re: [Programación] Algoritm o Dijkstra

[Horacio Castellini]

> 
> que el grafo sea coloreado o no que tiene que ver
> con que dijktra encuentre el 
> camino mas corto? :)

Si escribí camino mas corto, me equivoqué es el camino
óptimo 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éla
Bollobás... 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
óptimo. Según pude ver...

Gracias de todos modos...




		
___________________________________ 
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