旅行商問題的求解方法動態(tài)規(guī)劃法和貪心法算法論文(參考版)
2024-08-12 21:26本頁面
【正文】 。他無論在理論上還是在實踐中，都給與我很大的幫助，使我得到不少的提高這對于我以后的工作和學(xué)習(xí)都有一種巨大的幫助，感謝他耐心的輔導(dǎo)。是他們在我畢業(yè)的最后關(guān)頭給了我們巨大的幫助與鼓勵，給了我很多解決問題的思路，在此表示衷心的感激。在我的十幾年求學(xué)歷程里，離不開父母的鼓勵和支持，是他們辛勤的勞作，無私的付出，為我創(chuàng)造良好的學(xué)習(xí)條件，我才能順利完成完成學(xué)業(yè)，感激他們一直以來對我的撫養(yǎng)與培育。學(xué)友情深，情同兄妹。回首四年，取得了些許成績，生活中有快樂也有艱辛。致 謝四年的大學(xué)生活就快走入尾聲，我們的校園生活就要劃上句號，心中是無盡的難舍與眷戀。另外，我還要感謝大學(xué)四年和我一起走過的同學(xué)朋友對我的關(guān)心與支持，與他們一起學(xué)習(xí)、生活，讓我在大學(xué)期間生活的很充實，給我留下了很多難忘的回憶。再次對周巍老師表示衷心的感謝。郭謙功老師淵博的知識、嚴(yán)謹(jǐn)?shù)淖黠L(fēng)和誨人不倦的態(tài)度給我留下了深刻的印象。沒有他們的幫助，我將無法順利完成這次設(shè)計。經(jīng)過這次畢業(yè)設(shè)計，我的能力有了很大的提高，比如操作能力、分析問題的能力、合作精神、嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)等方方面面都有很大的進步。本次畢業(yè)設(shè)計大概持續(xù)了半年，現(xiàn)在終于到結(jié)尾了。作者簽名： 日期： 年 月 日導(dǎo)師簽名： 日期： 年 月 日 致 謝時間飛逝，大學(xué)的學(xué)習(xí)生活很快就要過去，在這四年的學(xué)習(xí)生活中，收獲了很多，而這些成績的取得是和一直關(guān)心幫助我的人分不開的。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。本人完全意識到本聲明的法律后果由本人承擔(dān)。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說明本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝?、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉績?nèi)容。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構(gòu)的學(xué)位或?qū)W歷而使用過的材料。 ()。 } /** * param args */ public static void main(String[] args) { // TODO Autogenerated method stub TSPGreedNode gd = new TSPGreedNode()。 shortestPath += path[i]。 i N 。 (按照下列方式旅游會使所走路程最短：)。 path[k 1] = c[V[k 1]][V[k]]。 } } path[k 1] = min。 c[V[k 1]][i] min){ min = c[V[k 1]][i]。 if(mark == 0 amp。 j k 。 i ++){ int mark = 0。 for(int i = 0 。 while(k N){ int min = IFINITE。 int k = 0。 V = new int[N + 1]。 (請輸入出發(fā)城市編號（注意城市從0開始編號，請按照輸入城市間距離即初始化c[][]時順序計算）：)。本城市與本城市間距離也為無窮大。 j ++){ c[i][j] = ()。 i ++) for(int j = 0 。//為c分配空間 for(int i = 0 。//輸入錯誤，結(jié)束！ } (請輸入城市相鄰城市間距離（城市從0開始編號，且出發(fā)城市為第0個城市！）： )。 if(N = 1){ (不符合要求，請認(rèn)真核對！)。 (請輸入城市個數(shù)： （注意根據(jù)實際情況城市個數(shù)不可小于1！）)。 } return shortestPath。 i N 。//無窮大距離 表示城市自己到達(dá)自己時，距離無窮大，不作為考慮因素 public TSPGreedNode (){ initialC()。//表示最短路徑 int u0。//存放旅行所經(jīng)過的每兩座城市間的距離 int N。//存放旅行所經(jīng)過的城市頂點 int[][] c。import 。 ()。 ()。 (最短路徑為： + d[0][(int)(2,N1) 1])。 i ){ ( + (i))。 for(int i = () 2 。 //(str)。 } } //輸出最短路徑 public void printShortestPath(){ //輸出所經(jīng)城市 (經(jīng)過城市：)。 j ++) (d[i][j] + )。 i ++){ for(int j = 0 。 } for(int i = 0 。 j ++) (c[i][j] + )。 i ++){ for(int j = 0 。 for(int i = 0 。 i 。 i ++) (V[i] + )。//初始化組后一列 } //輸出中間結(jié)果，各個數(shù)組，用于調(diào)試程序 public void print(){ for(int i = 0 。 d[i][j] = mi
研究報告相關(guān)推薦
鄂ICP備17016276號-1