MO417 - Questao para a prova oral

Número: 2013-040

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 (onde si é o momento de início e fi é o momento de término da atividade ai):



Analisando o conjunto acima, utilizando algoritmos gulosos, pode-se afirmar que um subconjunto mutuamente compatível de tamanho máximo é:

a. {a1, a4, a8, a11}
b. {a2, a4, a5, a9}
c. {a3, a5, a9, a11}
d. {a3, a9, a7, a11}
e. NDA

Ideia original de: Ederlon Barbosa