2

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

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

谢谢。

4

0 回答 0