版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告1313課程數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)名稱(chēng)分支限界法第頁(yè)班級(jí)11計(jì)本學(xué)號(hào)105032011130姓名風(fēng)律澈實(shí)驗(yàn)日期:2013年6月3日?qǐng)?bào)告退發(fā)(訂正、重做)一、實(shí)驗(yàn)?zāi)康囊弧?shí)驗(yàn)?zāi)康恼莆辗种藿绶ǖ脑砗蛻?yīng)用。二、實(shí)驗(yàn)環(huán)境二、實(shí)驗(yàn)環(huán)境1、微型計(jì)算機(jī)一臺(tái)2、WINDOWS操作系統(tǒng),JavaSDK,Eclipse開(kāi)發(fā)環(huán)境三、實(shí)驗(yàn)內(nèi)容三、實(shí)驗(yàn)內(nèi)容必做題:1、編寫(xiě)程序,采用分支限界法求解單元最短路徑問(wèn)題。2、編寫(xiě)程序,采用分支限界發(fā)法實(shí)現(xiàn)
2、01背包問(wèn)題。四、實(shí)驗(yàn)步驟和結(jié)果四、實(shí)驗(yàn)步驟和結(jié)果(附上代碼和程序運(yùn)行結(jié)果截圖)1單源最短路徑imptjava.util.PriityQueuepublicclassBBShtest@paramargsstaticclassHeapNodeimplementsComparableinti頂點(diǎn)編號(hào)intlengthHeapNode(intiiintll)構(gòu)造函數(shù),類(lèi)種類(lèi)i=iilength=ll@Overridepublicintcomp
3、areTo(Objecto)為優(yōu)先隊(duì)列設(shè)置優(yōu)先級(jí)判定方法TODOAutogeneratedmethodstubintx=((HeapNode)o).lengthif(lengthobjects=newArrayList()objects.add(newobject(39))objects.add(newobject(510))objects.add(newobject(27))objects.add(newobject(14))bagb
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 用分支限界求解0-1背包問(wèn)題
- 基于遺傳算法求解0-1背包問(wèn)題.pdf
- 最短路徑問(wèn)題―――螞蟻爬行的最短路徑
- 基于遺傳算法的0-1背包問(wèn)題研究
- 混合蟻群算法求解0-1背包問(wèn)題.pdf
- 最短路徑問(wèn)題(經(jīng)典)
- 基于屬性論的0-1背包問(wèn)題算法研究.pdf
- 最短路徑問(wèn)題(經(jīng)典)
- 改進(jìn)螢火蟲(chóng)算法求解0-1背包問(wèn)題.pdf
- 13.4 課題學(xué)習(xí) 最短路徑問(wèn)題1
- 軸對(duì)稱(chēng)——最短路徑問(wèn)題
- 最短路徑問(wèn)題--教學(xué)設(shè)計(jì)
- 13.4最短路徑問(wèn)題教案
- 背包問(wèn)題九講和源程序(答案)
- 最短路徑問(wèn)題的求解
- 最短路徑問(wèn)題專(zhuān)項(xiàng)練習(xí)
- 最短路徑(將軍飲馬)問(wèn)題
- 基于分治思想0-1背包問(wèn)題的并行算法研究.pdf
- 最短路徑問(wèn)題的并行算法研究.pdf
- 最短路徑問(wèn)題及其解法研究
評(píng)論
0/150
提交評(píng)論