© 1999-2048 dssz.net 粤ICP备11031372号
[算法与数据结构] 粒子群改进论文
说明: 改进的粒子群算法。(1)集合:设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对应顶点不在集合中(注意:顶点号与下标号差1) (2)图用邻接阵表示,路径不通用无穷大表示,在计算机中可用一个大整数代替。 采用堆可以将复杂度降为O(m log n),如果采用Fibonaci堆可以将复杂度降为O(n log n + m)<yuxuanxu46> 上传 | 大小:384kb