Ordenação topológica: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 15:
| location = Dahlgren, Virginia}}.</ref> Os trabalhos são representados por vértices, e existe uma aresta de ''x'' para ''y'' se o trabalho ''x'' deve estar concluído antes do trabalho ''y'' poder ser iniciado (por exemplo, ao lavar roupas, a máquina de lavar deve terminar antes de se poder colocar as roupas para secar). Em seguida, uma ordenação topológica dá uma ordem na qual se possa realizar os trabalhos.
Em informática, as aplicações deste tipo surgem em [[agendamento de instrução|agendamentos de instruções]], ordenação de fórmulas de avaliação de células quando
{|
|