4
DAG的传递还原
我正在寻找O（V + E）算法来找到给定DAG 的传递减少。 那就是删除尽可能多的边，这样，如果您可以从u到达v，则对于任意v和u，在去除边之后仍然可以到达。 如果这是标准问题，请向我指出一些模型解决方案。
13
algorithms
graphs
dag