最小顶点覆盖算法（minimum vertex cover algorithm），理学-计算机科学技术-计算机科学理论-算法-图算法，求解最小顶点覆盖问题的算法。顶点覆盖是一组顶点，使得图中任何一边至少有一端属于这组顶点。顶点覆盖问题（vertex cover,VC）是一个经典的NP难图论问题。给定一个无向图，顶点覆盖是指图顶点集的一个子集，使得的每一条边都有一个点属于。VC问题的判定形式为，给定一个正整数，判断存不存在一个大小为的顶点覆盖，而其优化形式则需要找出规模最小的顶点覆盖。VC问题是理论算法相关方向中被研究得最多的问题之一。VC问题的一个经典的近似算法是基于极大匹配的算法。此算法构造出图的一个极大匹配（一个匹配就是一个边集合，其中每条边不相交），然后返回此匹配的所有顶点。这个简单的算法可以达到2-近似比，也即保证返回的解的规模不会超过最优解的2倍。这几乎是已知最好的近似比，截至2017年12月，VC问题的最好近似算法的近似比是。如果，那么不存在多项式时间的近似算法可以达到比1.3006更好的近似比。