min (Costo[i], Costo[Actual]+Peso[Actual, i]) A B C D E F G 0 5 9 ∞ 13 ∞ ∞ Visitados Costos C E F D G A B 10 5 8 11 3 9 19 21 4 8 22 Adyacentes de C : D, F, E, G Actual : C (menor costo) i : Adyacentes del actual Costo[D] = min(∞, 9 + 3) => 12 Costo[F] = min(∞ , 9 + 22) =>31 Costo[E] = min(13 , 9 + 9) =>13 Costo[G] = min(∞ , 9 + 8) =>17