PACE2019_顶点覆盖实例数据集

数据集概述

该数据集包含2019年PACE挑战赛Track 1a（顶点覆盖问题）的测试实例。实例分为公开奇数编号文件（供测试阶段使用）和私有偶数编号文件（用于最终评估，赛后公开），所有实例打包为一个压缩文件，适用于算法性能测试与验证。

文件详解

• 文件名称: pace2019_track1_vc_exact_all.zip
• 文件格式: ZIP压缩包
• 文件内容: 包含顶点覆盖问题的所有测试实例文件（.hgr格式），分为公开奇数编号实例和私有偶数编号实例，具体文件结构需解压后查看

适用场景

• 算法竞赛研究: 用于验证顶点覆盖问题求解算法的性能与准确性
• 组合优化研究: 分析不同图结构对顶点覆盖问题复杂度的影响
• 算法效率对比: 对比精确算法、近似算法在标准测试实例上的运行时间与解质量
• 算法改进验证: 验证新提出的顶点覆盖问题求解策略的有效性