812
个编辑
更改
→逐层贪婪算法
# 初始化：每个状态单独成组，<math>A_0={{1},{2},…,{N}}</math>
# 初始化：每个状态单独成组，<math>A_0={{1},{2},…,{N}}</math>
# 在每一层 <math>k</math> 内：
# 在每一层 <math>k</math> 内：
## 遍历所有组对 <math>G_p</math> 和 <math>G_q</math>：
## 遍历所有两两组对 <math>G_p</math> 和 <math>G_q</math>：
### 合并为新组 <math>G_{new} = G_p \cup G_q</math>
### 合并为新组 <math>G_{new} = G_p \cup G_q</math>
### 获得新划分 <math>=A_k \setminus \{ G_p , G_q \} \cup G_{new}</math>
### 获得新划分 <math>=A_k \setminus \{ G_p , G_q \} \cup G_{new}</math>