私は理論計算機の初心者で、K-CLIQUE が P に属していることを証明するために多項式時間で機能するようなアルゴリズムを実行するように依頼されました。
n 頂点のグラフを取るアルゴリズムについて考えていました。各頂点、たとえば S0 について、たとえば (s1 、 s2 、 s5) などのクリークの数を確認し、次に S1 でクリークがあるかどうかを確認しますs2, s5 次に、s2 に移動し、s5 とのクリークがあるかどうかを確認します。
しかし、私は自分の人生を複雑にしていると思いますよね？
アルゴリズムに関する提案はありますか? 私はそれが簡単であることを知っており、アルゴリズムを見つける方法がどのように機能するかを理解するために、誰かが私を助けてくれるかもしれません.
感謝