Carregando...
Carregando...
Em um grafo acíclico dirigido (DAG), cada vértice representa uma tarefa de um projeto, e cada aresta indica uma dependência entre duas tarefas. A ordenação topológica é utilizada para determinar uma sequência de execução das tarefas, garantindo que todas as dependências sejam respeitadas.
Considere que você precise modificar o algoritmo de ordenação topológica para sempre priorizar a execução de uma tarefa crítica A antes de qualquer outra tarefa crítica B, independentemente de outras dependências no DAG.
Com base nesse cenário, uma abordagem adequada para garantir essa priorização é a de:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
A alternativa “Adicionar uma aresta dirigida de A para B no grafo para forçar a dependência desejada.” está correta, pois adicionar uma aresta dirigida de A para B cria uma dependência explícita, garantindo que A seja executado antes de B.
As demais alternativas estão incorretas:
A alternativa “Ajustar o grau de entrada do vértice correspondente à tarefa B para que seja maior do que o de A.” está incorreta, pois ajustar o grau de entrada de B não garante a prioridade de execução de A antes de B.
A alternativa “Remover todas as arestas que entram no vértice correspondente à tarefa A para garantir prioridade.” está incorreta, pois remover todas as arestas que entram no vértice A pode quebrar dependências importantes.
A alternativa “Adicionar uma aresta dirigida de B para A no grafo para forçar a dependência desejada.” está incorreta, pois adicionar uma aresta dirigida de B para A implicaria que B deve ser executado antes de A.
A alternativa “Implementar uma verificação pós-processamento para reordenar a saída final do algoritmo.” está incorreta, pois uma verificação pós-processamento pode não respeitar todas as dependências do grafo e ser ineficiente.