提供一種求解最優哈密爾頓的算法---三邊交換調整法,要求在運行jiaohuan3(三交換法)之前,給定鄰接矩陣C和節點個數N,結果路徑存放于R中。
bianquan.m文件給出了一個參數實例,可在命令窗口中輸入bianquan,得到鄰接矩陣C和節點個數N以及一個任意給出的路徑R,,回車后再輸入jiaohuan3,得到了最優解。
由于沒有經過大量的實驗,又是近似算法,對于網絡比較復雜的情況,可以嘗試多運行幾次jiaohuan3,看是否能到進一步的優化結果。
標簽:
算法
調整法
上傳時間:
2013-11-30
上傳用戶:huyiming139