提供一種求解最優哈密爾頓的算法---三邊交換調整法,要求在運行jiaohuan3(三交換法)之前,給定鄰接矩陣C和節點個數N,結果路徑存放于R中。 bianquan.m文件給出了一個參數實例,可在命令窗口中輸入bianquan,得到鄰接矩陣C和節點個數N以及一個任意給出的路徑R,,回車后再輸入jiaohuan3,得到了最優解。 由于沒有經過大量的實驗,又是近似算法,對于網絡比較復雜的情況,可以嘗試多運行幾次jiaohuan3,看是否能到進一步的優化結果。
關注B站賬號,站內消息自動回復給您下載驗證碼。
前往 B站:半導體科技觀察
蟲蟲下載站版權所有 京ICP備2021023401號-1