algorithm - Digraph 最小サブグラフ アルゴリズム

Question

どのアルゴリズムが有向サブグラフ (同じ頂点と最小量のエッジで構成される) を見つけることができ、すべてのパスが残りますか?

G(V,E) --> E で V=V & E' である最小の G'(V,E') を見つけ、すべてのパスが残ります。

ありがとう。