DIMACS 发布 DIMACS Shortest Paths Challenge 数据集, 应用在 图论、最短路径算法 领域

DIMACS 本次发布的数据集 DIMACS Shortest Paths Challenge, 该数据集包含了用于实证评估图中寻找k最短路径算法的各种地图。这些地图包括单位成本和非单位成本的版本，并详细列出了每张地图的顶点数和边数。此外，数据集中还包括了一些变体的边成本信息，并考虑了从1到10,000的k值范围。实验是在一台配备8核i7处理器和32GB内存的机器上进行的。数据集规模涵盖不同大小的地图，顶点数量从几十到超过1,000不等，其研究任务是解决k最短路径问题。

查看DIMACS Shortest Paths Challenge

README 内容： 

关于 DIMACS , DIMACS是位于美国的新泽西州立大学 Rutgers University的一个研究机构，专注于离散数学、计算机科学、运筹学及其应用的研究。

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