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