Skip to content

Instantly share code, notes, and snippets.

View kingmatusevich's full-sized avatar

Javier Matusevich kingmatusevich

  • J Matusevich
  • Mar del Plata / Tandil, Argentina
  • X @_matusevich
View GitHub Profile

Keybase proof

I hereby claim:

  • I am kingmatusevich on github.
  • I am kingmatusevich (https://keybase.io/kingmatusevich) on keybase.
  • I have a public key whose fingerprint is 6EAA 2435 E0D9 0086 1ACA B18B A87E B61A 7DE0 B77A

To claim this, I am signing this object:

BFS(G,S)
for each vertex v in G.V - {S}
u.color = WHITE
u.d = INFINITE
u.π = NIL
S.color = GRAY
S.d = 0
s.π = NIL
Q = {}
ENQUEUE(Q,S)
S = {1};
for (j = 2; j<= m; j++)
dist[j] = costo[1][j];
for (i = 1; j<= m; i++)
{
elegir un vértice v/v pertenece a V-S y dist[v] sea minima;
S = S U {V};
for c/vértice x/x pertenece a V-S
{
posible costo = dist[v] + costo[v][x];