资源简介
最大团问题的测试数据。
按照不同的数据规模整理,每一组测试数据都是精心构造的,对验证算法的有效性非常有帮助。
每一个文件就是一组输入,以邻接表的形式输入一个图。格式如下:
第一行:
p edge 顶点数 边数
以下每一行:
e 顶点号 顶点号
说明:
p edge , e 是固有的,顶点号从 1 开始。例如:
p edge 4 3
e 1 2
e 2 3
e 3 4
文件的标题就是这个图的答案,即最大团的顶点数。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2015-05-31 23:52 新建文件夹\
文件 210809 2015-05-31 23:52 新建文件夹\frb30-15-mis.tar.gz
文件 327003 2015-05-31 23:52 新建文件夹\frb35-17-mis.tar.gz
文件 481501 2015-05-31 23:52 新建文件夹\frb40-19-mis.tar.gz
文件 682234 2015-05-31 23:52 新建文件夹\frb45-21-mis.tar.gz
文件 952381 2015-05-31 23:52 新建文件夹\frb50-23-mis.tar.gz
文件 1121087 2015-05-31 23:52 新建文件夹\frb53-24-mis.tar.gz
文件 1309792 2015-05-31 23:52 新建文件夹\frb56-25-mis.tar.gz
文件 1513497 2015-05-31 23:52 新建文件夹\frb59-26-mis.tar.gz
----------- --------- ---------- ----- ----
目录 0 2015-05-31 23:52 新建文件夹\
文件 210809 2015-05-31 23:52 新建文件夹\frb30-15-mis.tar.gz
文件 327003 2015-05-31 23:52 新建文件夹\frb35-17-mis.tar.gz
文件 481501 2015-05-31 23:52 新建文件夹\frb40-19-mis.tar.gz
文件 682234 2015-05-31 23:52 新建文件夹\frb45-21-mis.tar.gz
文件 952381 2015-05-31 23:52 新建文件夹\frb50-23-mis.tar.gz
文件 1121087 2015-05-31 23:52 新建文件夹\frb53-24-mis.tar.gz
文件 1309792 2015-05-31 23:52 新建文件夹\frb56-25-mis.tar.gz
文件 1513497 2015-05-31 23:52 新建文件夹\frb59-26-mis.tar.gz
评论
共有 条评论