Question

O algoritmo a seguir é o de busca em largura. Através dele, é possível percorrer todo um nível de um grafo para, só então, continuar a busca em níveis seguintes.

Com base no pseudocódigo acima, assinale a afirmativa que contenha as instruções que mais se adequam ao preenchimento das respectivas lacunas no algoritmo abaixo​.

Alternativa 1:
Enfileire v, desenfileire, Marque v como visitado.

Alternativa 2:
Marque v como não visitado, enfileire v, desenfileire.

Alternativa 3:
Marque v como visitado, enfileire v, desenfileire.

Alternativa 4:
Enfileire v, desenfileire, Marque v como não visitado.

Alternativa 5:
Desenfileire v, Marque v como não visitado, enfileire v.

Answer 1

Também não sei essa.

Answer 2

Alternativa 3:

Marque v como visitado, enfileire v, desenfileire.

Está nos slides da aula 3, aos 3:44 minutos.