5-8_组合优化_随机算法1

【文件属性】：

文件名称：5-8_组合优化_随机算法1

文件大小：1.75MB

文件格式：PDF

更新时间：2022-08-04 14:44:22

在前面第4节，我们给出了求解最小顶点覆盖问题（不带权）的两个简单的算法，一个是应用贪婪策略，而另一个是基于极大匹配；此外，在第7节我们还给出了求解最小权顶点覆盖