No estoy seguro si sea Dijkstra
Estoy utilizando un algoritmo asi:
Código:
En Vertice.class:
void buscarMejorRuta(Vertice vDestino, int costo)
{
if (soy el vertice destino)
{
if (costo<menorCosto)
menorCosto = costo
retornar costo.
}
else
{
<Ciclo: para cada arco (no marcado)>
costoHastaAca = costo
costo += arco.darCosto
respuesta = buscarMejorRuta(vDestino, costo)
costo = costoHastaAca
<Fin ciclo>
}
retornar respuesta
}
Que complejidad tiene teniendo en cuenta que es un MULTIgrafo?
Gracias!