三边交换简单算法,哈密顿回路

时间:2023-05-08 14:55:37
【文件属性】:

文件名称:三边交换简单算法,哈密顿回路

文件大小:3KB

文件格式:ZIP

更新时间:2023-05-08 14:55:37

MATLAB

提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。


【文件预览】:
三边交换简单算法
----jiaohuan3.m(1KB)
----哈密尔顿回路.rar(1KB)
----cost_sum.m(100B)
----说明.txt(424B)
----bianquan.m(550B)

网友评论