Ver Mensaje Individual
  #4 (permalink)  
Antiguo 23/05/2011, 01:49
_Ruben_
 
Fecha de Ingreso: enero-2008
Mensajes: 201
Antigüedad: 16 años, 4 meses
Puntos: 39
Respuesta: Complejidad algoritmo

El de Dijkstra creo que es el más rápido, y si no lo es, es bastante bueno por lo que puede usarse perfectamente.

Que se trate de un multigrafo da igual ya que puedes transformarlo para que no sea multigrafo.