网络最大独立集问题
简单来说就是对一个网络(一般是无向的),寻找一个最大的子集,该子集内的任意两个节点都不相连。
数学描述:对一个包含 N 个节点的网络 G,选择子集 G',用 表示节点 的状态,1表示选中该节点到 G’ 中,0表示没选中,选取不同的集合 ,最小化下面的目标函数:
右边第一项代表选择的子集的节点数,最大化子集节点数就是最小化子集节点数的负数。第二项是惩罚项,代
简单来说就是对一个网络(一般是无向的),寻找一个最大的子集,该子集内的任意两个节点都不相连。
数学描述:对一个包含 N 个节点的网络 G,选择子集 G',用 表示节点 的状态,1表示选中该节点到 G’ 中,0表示没选中,选取不同的集合 ,最小化下面的目标函数:
右边第一项代表选择的子集的节点数,最大化子集节点数就是最小化子集节点数的负数。第二项是惩罚项,代