Questions tagged «dag»

4
DAG的传递还原
我正在寻找O(V + E)算法来找到给定DAG 的传递减少。 那就是删除尽可能多的边,这样,如果您可以从u到达v,则对于任意v和u,在去除边之后仍然可以到达。 如果这是标准问题,请向我指出一些模型解决方案。
13 algorithms  graphs  dag 
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.