发布 Hamiltonian Path Problem Benchmark 数据集, 应用在 图论、算法性能评估 领域

本次发布的数据集 Hamiltonian Path Problem Benchmark, 该数据集是一个基准测试，用于评估在汉密尔顿路径问题中，带有动态一致性检查（DCC）的s(CASP)算法与不带有DCC的算法的性能表现。数据集包含了不同规模图上的性能结果，以秒为单位，并附有加速因子。规模覆盖了从4个顶点到7个顶点的各种图形。该数据集的任务是对带有DCC的s(CASP)算法的性能进行评估。

查看Hamiltonian Path Problem Benchmark

关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库，涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。