Fórum de discussão

"Ela procuraria a duração mínima dentre TODAS as possibilidades de distribuição de tarefas?"

Sim, é isso mesmo.

"Com a variante de que se for maior que o Graham ,parar e pular para a próxima possibilidade?"

Não. Se for maior que o valor atual do limitante, pular para a próxima possibilidade.

"o limitante usado é só o Graham ou temos que usar a variante?"

Não e não.

Primeiro o segundo "não": vocês não precisam usar a variante do algoritmo de Graham, podem usar o algoritmo de Graham simples. O enunciado menciona a variante só para vocês saberem que ela existe.

Agora o primeiro "não": a frase "o limitante usado é só o Graham" sugere que será usado um limitante fixo, mas não é isso que vocês devem fazer. O valor inicial do limitante é a duração de um escalonamento obtido pelo algoritmo de Graham. O limitante deve ser atualizado sempre que for encontrado um escalonamento com duração menor que o valor atual do limitante. Essa duração passará a ser o novo limitante.