您现在的位置是:源码地带 > 资源下载

提供一种求解最优哈密尔顿的算法---三边交换调整法

  • 上传时间: 2013-11-30
  • 上传用户:wylyyzjz
  • 资源积分:2 下载积分
  • 标      签: 算法 调整法

资 源 简 介

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

相 关 资 源