いくつかのグラフ アルゴリズム (CPM で使用される) に関する論文を書いています。DAG 内のすべてのクリティカル パスを見つけることができるアルゴリズムの名前が必要です。Floyd - Warshall アルゴリズムを見てきましたが、DAG 内のすべてのクリティカル パスを見つけるのに役立つかどうかはわかりません。クリティカル パスと最長パスが同じものである場合、Floyd-Warshall アルゴリズムは、グラフ内の最短パスではなく、すべての最長パスを見つける方法で変更できます。また、変更できる場合でも、すべてのクリティカル パスを見つけるためのより良い方法はありますか?
質問する
1736 次