Fatal编程技术网
  • tree/
  • Tree 树和DAG（有向无环图）的最小加权顶点覆盖相同吗？

Tree 树和DAG（有向无环图）的最小加权顶点覆盖相同吗？

tree

Tree 树和DAG（有向无环图）的最小加权顶点覆盖相同吗？,tree,directed-acyclic-graphs,weighted-graph,vertex-cover,Tree,Directed Acyclic Graphs,Weighted Graph,Vertex Cover,对于一棵树，有一个最小加权顶点覆盖。目前，我正在处理一个项目，其中我的网络是DAG。所以我需要知道的是，这个解对于DAG是否也有效。如果没有，请举例说明

对于一棵树，有一个最小加权顶点覆盖。目前，我正在处理一个项目，其中我的网络是DAG。所以我需要知道的是，这个解对于DAG是否也有效。如果没有，请举例说明