有向图最小子图算法

时间:2012-02-18 12:09:39

标签: algorithm graph graph-algorithm directed-graph

哪种算法可以找到有向子图(由相同顶点和最小边数组成),并且所有路径都将保留?

G(V,E) - >找到最小的G'(V,E'),其中V = V& E中的E',所有路径都保留。

感谢。

0 个答案:

没有答案