最大团问题测试数据

时间:2018-06-27 16:34:51
【文件属性】:

文件名称:最大团问题测试数据

文件大小:5.86MB

文件格式:ZIP

更新时间:2018-06-27 16:34:51

最大团 最大独立集 最小顶点覆盖

最大团问题的测试数据。 按照不同的数据规模整理,每一组测试数据都是精心构造的,对验证算法的有效性非常有帮助。 每一个文件就是一组输入,以邻接表的形式输入一个图。格式如下: 第一行: p edge 顶点数 边数 以下每一行: e 顶点号 顶点号 说明: p edge , e 是固有的,顶点号从 1 开始。例如: p edge 4 3 e 1 2 e 2 3 e 3 4 文件的标题就是这个图的答案,即最大团的顶点数。


【文件预览】:
新建文件夹
----frb45-21-mis.tar.gz(666KB)
----frb30-15-mis.tar.gz(206KB)
----frb59-26-mis.tar.gz(1.44MB)
----frb53-24-mis.tar.gz(1.07MB)
----frb35-17-mis.tar.gz(319KB)
----frb50-23-mis.tar.gz(930KB)
----frb56-25-mis.tar.gz(1.25MB)
----frb40-19-mis.tar.gz(470KB)

网友评论