『学习笔记』启发式算法(todo)
启发式合并
若干个集合 \(S_1,S_2,\dots,S_m\)，令 \(|S_1|\le|S_2|\le\dots\le|S_m|\)。现在将它们合并成一个大集合，保留 \(S_m\)，将其他集合合并到 \(S_m\) 中。合并过程形成一个树的结构，重量上的点不需要合并。每个叶节点合并的次数即为跳到根节点上轻边的条数。
若干个集合 \(S_1,S_2,\dots,S_m\)，令 \(|S_1|\le|S_2|\le\dots\le|S_m|\)。现在将它们合并成一个大集合，保留 \(S_m\)，将其他集合合并到 \(S_m\) 中。合并过程形成一个树的结构，重量上的点不需要合并。每个叶节点合并的次数即为跳到根节点上轻边的条数。
浙公网安备 33010602011771号