Minimum Fill In PACE 2017 instances:PACE 2017的Track B的实例 源码
最低限度挑战PACE 2017实例 这些实例用于Track B中。 该跟踪的目的是计算给定图的最小填充量。 填充是一组边线,其插入使输入图变弦。 弦图是不包含长度至少为四的循环作为诱导子图的图。 一半的实例在挑战之前已公开,而另一半则一直隐藏到挑战结束为止。 详细信息可以在。 文件格式 每个.graph文件包含一个顶点对列表,这些顶点对构成一个无向边。 每条线对应一条边。 边缘的顶点由空白分隔。 顶点ID是至少为1的整数。以'#'开头的行是注释。
文件列表
Minimum-Fill-In-PACE-2017-instances:PACE 2017的Track B的实例
(预估有个202文件)
16.graph
318KB
soc4.graph
343KB
soc3.graph
135KB
1.phy.graph
112KB
35.phy.graph
138KB
soc5.graph
669KB
ex115.graph
182KB
82.graph
1.26MB
35.graph
2.71MB
15.graph
6.22MB
暂无评论