Hamiltonian Path Problem Benchmark
收藏arXiv2025-09-30 收录
下载链接：
http://platon.etsii.urjc.es/~jarias/papers/dcc-padl21
下载链接
链接失效反馈官方服务：
资源简介：
该数据集是一个基准测试，用于评估在汉密尔顿路径问题中，带有动态一致性检查（DCC）的s(CASP)算法与不带有DCC的算法的性能表现。数据集包含了不同规模图上的性能结果，以秒为单位，并附有加速因子。规模覆盖了从4个顶点到7个顶点的各种图形。该数据集的任务是对带有DCC的s(CASP)算法的性能进行评估。
This dataset is a benchmark test for evaluating the performance of the s(CASP) algorithm with dynamic consistency checking (DCC) compared to the algorithm without DCC on the Hamiltonian path problem. The dataset contains performance results on graphs of various scales, measured in seconds, along with acceleration factors. The graph scales range from 4 vertices to 7 vertices. The task of this dataset is to evaluate the performance of the s(CASP) algorithm with DCC.
提供机构：
Authors of the paper
