更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
复杂网络中的因果涌现
(查看源代码)
2024年11月8日 (五) 23:01的版本
添加34字节
、
2024年11月8日 (星期五)
→贪婪算法
第91行:
第91行:
# 初始时<math>v_{\mu}</math>=<math>v_i</math>
# 初始时<math>v_{\mu}</math>=<math>v_i</math>
# 分别尝试将 <math>v_{\mu}</math> 与 <math>v_j</math><math>\in Q</math>合并:
# 分别尝试将 <math>v_{\mu}</math> 与 <math>v_j</math><math>\in Q</math>合并:
−
## 如果合并后的网络的EI增加了,就将这两个节点合并组成新的宏观节点<math>v_{\mu}</math>,得到宏观网络<math>B</math>,将<math>v_j</math>
所属的邻域中的不在队列中的节点加入队列中,更新字典,如何节点的邻域中包含
<math>v_j</math>
节点,则将其去除
+
## 如果合并后的网络的EI增加了,就将这两个节点合并组成新的宏观节点<math>v_{\mu}</math>,得到宏观网络<math>B</math>,将<math>v_j</math>
所属的邻域中的不在队列中的节点加入队列中,更新字典中节点的邻域,如果节点邻域中包括
<math>v_j</math>
节点,则将<math>v_j</math>节点去除
## EI没增加则继续尝试与队列中的其他节点进行合并,直至队列中的节点都合并过,返回步骤1
## EI没增加则继续尝试与队列中的其他节点进行合并,直至队列中的节点都合并过,返回步骤1
时间复杂度:<math>O(N^4)</math>
时间复杂度:<math>O(N^4)</math>
相信未来
2,464
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本