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:
I hereby claim:
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]; |