ede

MO417 - Questao para a prova oral 

Número:

Enunciado: Algoritmos gulosos fornecem um método elegante e simples para selecionar um conjunto de tamanho máximo de atividades mutuamente compatíveis, auxiliando a solução eficaz de vários problemas. Considere o conjunto S de atividades (onte si é o tempo de início e fi é o tempo de término):

Analisando o conjunto acima, utilizando algoritmos gulosos, pode-se afirmar que o maior subconjunto mutuamente compatível é:

a. {a3, a9, a7, a11}

b. {a1, a4, a8, a11}

c. {a2, a4, a5, a9}

d. {a3, a5, a9, a11}

e. NDA

Ideia original de: Ederlon Barbosa