提供一種求解最優(yōu)哈密爾頓的算法---三邊交換調(diào)整法，要求在運(yùn)行jiaohuan3（三交換法）之前，給定鄰接矩陣C和節(jié)點(diǎn)個(gè)數(shù)N，結(jié)果路徑存放于R中。
bianquan.m文件給出了一個(gè)參數(shù)實(shí)例，可在命令窗口中輸入bianquan,得到鄰接矩陣C和節(jié)點(diǎn)個(gè)數(shù)N以及一個(gè)任意給出的路徑R,，回車后再輸入jiaohuan3,得到了最優(yōu)解。
由于沒有經(jīng)過(guò)大量的實(shí)驗(yàn)，又是近似算法，對(duì)于網(wǎng)絡(luò)比較復(fù)雜的情況，可以嘗試多運(yùn)行幾次jiaohuan3,看是否能到進(jìn)一步的優(yōu)化結(jié)果。
標(biāo)簽：
算法
調(diào)整法
上傳時(shí)間：
2013-11-30
上傳用戶：huyiming139
