2
ディペンデンシーグラフからの冗長なエッジの削減
多くの冗長エッジを含む依存関係のDAGがあります（以下の例を参照）。最小限のサブグラフを見つける「クイック」アルゴリズム（つまり、数千のノード/エッジを持つグラフを処理できる）が必要です。 例えば： A -> B -> C A -> C つまり、AはBの前提条件であり、BはCの前提条件であり、AもCの前提条件です。この場合、A-> Cは冗長です（BはCに到達するためにすでに必要であり、AはBに到達するために必要なので） 。 アルゴリズムを研究してからしばらく経ちましたが、どこから始めればよいかわかりません。 ちなみに、アルゴリズムがグローバル最小値、ローカル最小値を見つけることが重要であることは重要ではありません（エッジ削減は、処理の次の段階のランタイム最適化にすぎません）。 また、これはプログラミングではなくCS QAであることに気づきましたが、私のプログラムはPythonで書かれているため、ご存知の場合に備えて、この削減を行うためのpythonモジュールまたはオープンソースについて学ぶことができれば幸いです。 前もって感謝します！