Perguntas com a marcação «dag»

Eu estou procurando o algoritmo O (V + E) para encontrar a redução transitiva dado um DAG. Isso remove o maior número possível de arestas, para que, se você puder alcançar v de u, para v e u arbitrários, ainda possa alcançá-lo após a remoção das arestas. Se este for …

13 algorithms  graphs  dag 

Eu estou procurando um algoritmo para encontrar redução transitiva de uma hierarquia de contenção de retângulos DAG, ou seja, existe uma aresta direcionada de um retângulo para outro se o primeiro retângulo contiver o segundo.O ( | V| + | E| )O(|V|+|E|)O(|V| + |E|) Ou seja, remova o máximo de …

7 algorithms  graphs  dag