頂点カバーを介して独立したセットを解く
-
29-09-2020 - |
解決
それはそれが単純であり、それらの質問は固定パラメータ契約アルゴリズムw.r.tについて話しています。独立したセット/頂点カバーの $ k $ 。あなたのアルゴリズムはちょうど罰金を設定する $ k '= | v | - k $ 。明らかに、新しい値 $ k '$ は、アルゴリズムの実行時間にも影響します。
所属していません cs.stackexchange
解決
それはそれが単純であり、それらの質問は固定パラメータ契約アルゴリズムw.r.tについて話しています。独立したセット/頂点カバーの $ k $ 。あなたのアルゴリズムはちょうど罰金を設定する $ k '= | v | - k $ 。明らかに、新しい値 $ k '$ は、アルゴリズムの実行時間にも影響します。