Java - Algoritmo Dijkstra

   
Vista:

Algoritmo Dijkstra

Publicado por kar2009 (3 intervenciones) el 02/02/2009 22:06:58
Hola colegas, necesito saber la complejidad algoritmica de el el algoritmo para resolver el problema del camino minimo, por el metodo de Dijkstra...
Saludos y espero alguien me ayude cuanto antes mejor..
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Algoritmo Dijkstra

Publicado por Angeltavo (1 intervención) el 10/03/2009 23:07:57
es O(n^2) n es el numero de vertices del grafo.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Algoritmo Dijkstra

Publicado por PATRICIA (1 intervención) el 03/07/2009 17:33:17
iodghhg
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar