原点としてマークされたノードの 1 つと、必要なパスの長さである数値 N を持つ k+1 個のノードを持つグラフが与えられます。
すべてのノードが互いに単位距離にあると仮定します。
原点から出発し、旅の終わりに原点に戻らなければならない場合に、可能な異なる経路の数を見つけてください。
始点で終了しなければならないという条件を満たせば、k+1 個のノードのいずれかに何度でもアクセスできます。
k と N を 2 つの入力として問題のアルゴリズムを書きます。
質問する
676 次
