Buscar

Os algoritmos são rotinas organizadas de algumas execuções que obedecem a alguns padrões da lógica para a resolução de alguns problemas. Esses algo...

Os algoritmos são rotinas organizadas de algumas execuções que obedecem a alguns padrões da lógica para a resolução de alguns problemas. Esses algoritmos podem possuir implementações computacionais quando necessário ou apenas organizar os processos de determinadas atividades. A respeito do algoritmo de Kruskal, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s). I. ( ) O primeiro passo do algoritmo de Kruskal visa selecionar a aresta externa de menor custo. II. ( ) O segundo passo do algoritmo de Kruskal visa determinar a aresta selecionada com o custo menor. III. ( ) O terceiro passo do algoritmo de Kruskal visa considerar a árvore mínima geradora como A. IV. ( ) O quarto passo do algoritmo de Kruskal visa acrescentar α em A se for formado um ciclo. Assinale a alternativa que apresenta a sequência correta.

💡 1 Resposta

User badge image

Ed Verified user icon

A sequência correta é: V, V, V, F. Explicação: - I. (V) O primeiro passo do algoritmo de Kruskal é selecionar a aresta externa de menor custo. - II. (V) O segundo passo do algoritmo de Kruskal é determinar a aresta selecionada com o custo menor. - III. (V) O terceiro passo do algoritmo de Kruskal é considerar a árvore mínima geradora como A. - IV. (F) O quarto passo do algoritmo de Kruskal é acrescentar α em A se NÃO for formado um ciclo.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais