有向グラフでNPの長さのパスが存在するかどうか

有向グラフG =(V、E)、一対の頂点sとt、2進数で符号化された自然数K、経路が存在するかどうか(必ずしも単純ではない)
sからtまでの長さKはNP完全であるか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です