粒子群改进论文

【文件属性】：

文件名称：粒子群改进论文

文件大小：384KB

文件格式：PDF

更新时间：2020-12-18 14:36:22

粒子群

改进的粒子群算法。（1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对应顶点不在集合中（注意：顶点号与下标号差1） （2）图用邻接阵表示，路径不通用无穷大表示，在计算机中可用一个大整数代替。 采用堆可以将复杂度降为O(m log n)，如果采用Fibonaci堆可以将复杂度降为O(n log n + m)