启发式算法实现完全图分割 详情参见文章https://blog.csdn.net/C_1024/article/details/125582995 核心思想:首先随机将 V 划分成 2 个元素数目相等的集合 X0、X1 得到初始解,计算目标函数c([X0 , X1]) 。neighborhood 定义为交换 X0、X1中的一对点后得到的所有可能的 V 的划分的集合。采用穷举搜索策略,每次都选择 neighborhood 中目标函数最小的划分,逐步改进解,直到目标函数不能继续减小。
2022-07-03 14:04:25 3KB 均匀图分割 图与网络 matlab
1