Gracias Fate, realmente no tengo ningun problema con la teoria de Grafos, el asunto es que andaba buscando un buen algoritmo para encontrar el camino minimo entre dos pares de vertices dado de un grafo y un amigo mio me asegura que existe un buen algoritmo desarrollado por un tal ¨Lee¨ que no encuentro por ningun lado. De cualquier forma ya resolvi el problema con una pequeña variante de Dijkstra, pero me quedaba esa duda....
saludos
//oracle
__________________
El único hombre que no se equivoca es el que nunca hace nada.
|