用回溯法求解一般哈密爾頓回路問(wèn)題(存儲(chǔ)版)
【正文】 更好 的健壯性。i++) x[i]=0。a)。i++) for(j=1。 18 用回溯法求解一般哈密爾頓回路問(wèn)題 printf(請(qǐng)輸入頂點(diǎn) n的值 :)。 } void hamiltonian(int k) { while(1) { nextvalue(k)。graph[x[n]][1])) return。 void nextvalue(int k) { 創(chuàng)建一個(gè) N節(jié)點(diǎn)的連通圖 輸入頂點(diǎn) N的值 輸入連通圖的邊數(shù) 創(chuàng)建每一條邊，構(gòu)成完整連通圖 求出哈密爾頓回路的所有解 16 用回溯法求解一般哈密爾頓回路問(wèn)題 int j。 13 用回溯法求解一般哈密爾頓回路問(wèn)題 維護(hù)設(shè)計(jì) 系統(tǒng)嚴(yán)格按照設(shè)計(jì)規(guī)范進(jìn)行設(shè)計(jì)，并保持各階段文檔的完整性，為以后對(duì)軟件的維護(hù)打好基礎(chǔ)。 j++ ) if ( group[j].fitness group[j+1].fitness ) { t=group[j]。 inum。 Reserve()。group[0]。 double t=group[0].fitness。 } void CGroup::Select() 11 用回溯法求解一般哈密爾頓回路問(wèn)題 { CalFitness()。 } void CGroup::CalFitness() { double maxfst=0。 pres = 。 define new DEBUG_NEW endif extern CShapeList node_list,arc_list。 int nres。 Cind * GetBest()。 return * this。 } Cind amp。 ipos。 8 用回溯法求解一般哈密爾頓回路問(wèn)題 k=0。 in。 } void Cind::CrossWith(Cind amp。 in。 for ( int i=0。 i++ ) { pn1 = (CNode *)(data)。 break。 for ( int m=n。 define new DEBUG_NEW endif int Cind::n。 double fun()。a)。我們?cè)O(shè)計(jì)系統(tǒng)的硬件環(huán)境如下： ? IBM PC286 及以上檔次微機(jī)、便攜機(jī)、各種品牌兼容機(jī)，最佳檔次為 386 以上微機(jī)。 (3)對(duì)所寫(xiě)的每個(gè)算法給出時(shí)空復(fù)雜性分析。 2 用回溯法求解一般哈密爾頓回路問(wèn)題 1 需求分析 問(wèn)題的提出 在求解一些問(wèn)題（如走迷宮、地圖著色等問(wèn)題）時(shí)，題目的要求可能是求出原問(wèn)題的一種或所有可能的解決方案。 關(guān)鍵詞 ： 回溯法 哈密爾頓回路 空間樹(shù) 1 用回溯法求解一般哈密爾頓回路問(wèn)題 引言 回溯法是一個(gè)既帶有系統(tǒng)性又帶有跳躍性的的搜索算法。 1 用回溯法求解一般哈密爾頓回路問(wèn)題 目 錄 引言 ........................................................ 1 1 需求分析 .................................................. 2 問(wèn)題的提出 ........................................... 2 問(wèn)題的描述 ........................................... 2 算法的描述 ........................................... 3 2 概要設(shè)計(jì) ................................................. 4 系統(tǒng)運(yùn)行環(huán)境 ......................................... 4 算法的實(shí)現(xiàn) ........................................... 4 接口設(shè)計(jì) ............................................ 12 出錯(cuò)處理設(shè)計(jì) ........................................ 12 維護(hù)設(shè)計(jì) ............................................ 13 3 詳細(xì)設(shè)計(jì) ................................................. 14 算法的分析 .......................................... 14 程序的思路 .......................................... 15 程序的實(shí)現(xiàn) .......................................... 15 設(shè)計(jì)環(huán)境 ............................................ 19 4 調(diào)試分析 ................................................. 20 有哈密爾頓回路連通圖 ................................ 20 無(wú)哈密爾頓回路連通圖 ................................ 22 5 總結(jié) ..................................................... 23 參考文獻(xiàn) ................................................... 25 附錄 ....................................................... 26 2 摘 要 回溯法是一種按照深度優(yōu)先的策略從根結(jié)點(diǎn)開(kāi)始搜索解空間樹(shù)的算法，該算法 既帶有系統(tǒng)性又帶有跳躍性， 它在包含問(wèn)題的所有解的解空間樹(shù)中，按照深度優(yōu)先的策略，從根節(jié)點(diǎn)出發(fā)搜索解空間樹(shù)。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1