4
Riduzione transitiva di DAG
Sto cercando l'algoritmo O (V + E) per trovare la riduzione transitiva dato un DAG. Ciò significa rimuovere il maggior numero possibile di spigoli in modo che se si potesse raggiungere v da u, per vu arbitrari, è ancora possibile raggiungere dopo la rimozione dei bordi. Se questo è un …
13
algorithms
graphs
dag