最小頂點覆蓋的多項式時間有界演算法

在此演算法中，你必須要做的第一件事是根據圖形的程度按降序排列圖形的所有頂點。

之後，你對它們進行迭代並將每個頂點新增到最終頂點集中，該頂點集在該集合中沒有任何相鄰頂點。

在最後階段迭代最終頂點集並移除在該集合中具有其相鄰頂點之一的所有頂點。