Perguntas com a marcação «dag»

4
Redução transitiva de 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 

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.