TNT:K

来自MalacoKnowledge
Malacology留言 | 贡献2023年8月7日 (一) 09:48的版本 (创建页面,内容为“ = keep = <code>N</code> 保留不超过<code>N</code>棵树,丢弃其余的。 = kleex = 使用 James S. Farris 对 Bron-Kerbosch 算法的最大 clique 的快速实现计算 clique(=相容性)树。仅适用于没有缺失条目的二进制数据。 它是所有最大 clique 的精确枚举,因此对于太大的输入不实用(或适用)。 对用于比较目的比较有用处(例如,使用 TNT 的启发式搜索算法)。 分类:TNT”)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

keep

N 保留不超过N棵树,丢弃其余的。

kleex

使用 James S. Farris 对 Bron-Kerbosch 算法的最大 clique 的快速实现计算 clique(=相容性)树。仅适用于没有缺失条目的二进制数据。 它是所有最大 clique 的精确枚举,因此对于太大的输入不实用(或适用)。 对用于比较目的比较有用处(例如,使用 TNT 的启发式搜索算法)。