4
Перехідне зниження DAG
Я шукаю алгоритм O (V + E) для пошуку перехідного скорочення, заданого DAG. Це видалити якомога більше ребер, так що якщо ви могли досягти v з u, для довільних v і u, ви все одно можете дістатися після видалення ребер. Якщо це стандартна проблема, будь ласка, вкажіть мене на якесь …
13
algorithms
graphs
dag