Atividade 4 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

Prévia do material em texto

Atividade 4
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.
Resposta correta. A alternativa está correta, pois a afirmativa I é verdadeira, já que, na segunda etapa, ocorre a seleção das arestas de menor custo, considerando que já encontrou, anteriormente, o vértice inicial e atribuiu o valor zero. Assim, na etapa posterior, o algoritmo visa encontrar o vértice não processado que possui o valor infinito.