-
-
-
TSP.rar
采用美国adi公司的bf系列,基于bf533的ez-kit平台的液晶屏的触摸识别功能的代码
-
-
TSp.rar
cost存放了一个强连通图的边权矩阵,作为一个实例。
可在workspace中加载
运用此算法要注意多次试验。
bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。
由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
-
-
-
ants.rar
ants 算法求解TSP问题(自己以前写的,进行过验证)。c为邻接矩阵,p is the start city
-
-
-
-