#simplest

在这篇文章中，我想告诉你我认为可能是世界上最简单有趣的算法。 顶点覆盖问题。给定一个图，我们想要找到最小的顶点集合，使得每个边都被该集合覆盖。这意味着对于每条边，至少有一条或在其中。 顶点覆盖问题是NP完全的，这意味着很难(或不可能)找到该问题的多项式时间算法。 但我们能做的是找到问题的近似最优解。有一个漂亮而简单的......