0

最長のパスを見つけるために、グラフをバックトラックする複雑さを分析しようとしています。

私のアルゴリズムは、トポロジカル ソートで構成され、最長パスを見つけるために各頂点からバックトラックします。

それが役立つ場合、アルゴリズムは基本的に次のとおりです。トポロジカルソート(G)、各頂点について、他の頂点までの距離を計算し、最大距離を返します

とにかく、バックトラック操作の最悪の場合の複雑さが何であるかはよくわかりません。

助言がありますか?

前もって感謝します!

4

0 に答える 0