2,464
个编辑
更改
→贪婪算法
## 如果合并后的网络的EI增加了，就将这两个节点合并组成新的宏观节点<math>v_{\mu}</math>，得到宏观网络<math>B</math>，将<math>v_j</math>所属的邻域中的不在队列中的节点加入队列中
## 如果合并后的网络的EI增加了，就将这两个节点合并组成新的宏观节点<math>v_{\mu}</math>，得到宏观网络<math>B</math>，将<math>v_j</math>所属的邻域中的不在队列中的节点加入队列中
## EI没增加则继续尝试与队列中的其他节点进行合并，直至队列中的节点都合并过，返回步骤1
## EI没增加则继续尝试与队列中的其他节点进行合并，直至队列中的节点都合并过，返回步骤1
时间复杂度：<math>O(N^4)</math>
时间复杂度：<math>O(N^4)</math>