MO417 - Questào para a prova oral
Número:
Enunciado: Considere o algoritmo modificado de Busca em Largura:
BFS(G, s)
1 for cada vértice u ∈ V[G] - {s}
2 do cor[u] ← BRANCO
3 d[u] ← oo
4 pi[u] ← NIL
5 cor[s] ← CINZA
6 d[s] ← 0
7 pi[s] ← NIL
8 Q ← 0
9 ENQUEUE(Q, s)
11 ENQUEUE(R, s)
12 while Q ≠ 0
13 do u ← DEQUEUE(Q)
14 for cada v ← Adj[u]
15 do if cor[v] = BRANCA
16 then cor[v] ← CINZA
17 d[v] ← d[u] + 1
18 pi[v] ← u
19 ENQUEUE(Q, v)
20 ENQUEUE(R, v)
21 cor[u] ← PRETO
Aplicando este algoritmo no grafo G=(V,E), onde s = A. Qual é a saída de R.
Número:
Enunciado: Considere o algoritmo modificado de Busca em Largura:
BFS(G, s)
1 for cada vértice u ∈ V[G] - {s}
2 do cor[u] ← BRANCO
3 d[u] ← oo
4 pi[u] ← NIL
5 cor[s] ← CINZA
6 d[s] ← 0
7 pi[s] ← NIL
8 Q ← 0
9 ENQUEUE(Q, s)
11 ENQUEUE(R, s)
12 while Q ≠ 0
13 do u ← DEQUEUE(Q)
14 for cada v ← Adj[u]
15 do if cor[v] = BRANCA
16 then cor[v] ← CINZA
17 d[v] ← d[u] + 1
18 pi[v] ← u
19 ENQUEUE(Q, v)
20 ENQUEUE(R, v)
21 cor[u] ← PRETO
Aplicando este algoritmo no grafo G=(V,E), onde s = A. Qual é a saída de R.
a) R = {H, C, J, I, F, D, B, G, E, A}
b) R = {J, I, H, G, F, E, D, C, B, A}
c) R = {C, H, B, F, D, E, I, J, G, A}
d) R = {C, H, B, J, I, G, D, F, E, A}
e) NDA
Nenhum comentário:
Postar um comentário