最小双工排列问题实例数据集

数据集概述

该数据集包含七十二个最小双工排列（MinDA）问题的实例。每个实例以图结构形式呈现，包含顶点集和边集的基本信息，为研究MinDA问题提供标准化的测试案例。

文件详解

• 文件名称: MinDA_Instances.rar
• 文件格式: RAR（压缩文件）
• 文件内容: 压缩包内包含七十二个MinDA问题实例。每个实例的格式为：顶点数量n、边数量m，以及m条边的顶点对（u_i, v_i）。

数据来源

巴西圣埃斯皮里图联邦大学（UFES）计算机科学研究生院

适用场景

• 算法研究: 用于测试和验证最小双工排列问题的求解算法性能
• 图论分析: 研究图结构特征与双工排列问题复杂度的关联
• 计算优化: 探索组合优化问题的近似解或精确解方法
• 计算机科学教学: 作为算法设计与分析课程的实践案例