數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--最短路徑：拯救-wenkub
2023-02-02 15:48:20 本頁(yè)面
【正文】 ..........................1 課程設(shè)計(jì)目的 .....................................................................................................1 課程設(shè)計(jì)內(nèi)容 .....................................................................................................12 系統(tǒng)需求分析 ........................................................................................................................2 系統(tǒng)目標(biāo) .............................................................................................................2 主體功能 .............................................................................................................2 開(kāi)發(fā)環(huán)境 .............................................................................................................23 系統(tǒng)需求分析 ........................................................................................................................2 ..............................................................................................................2 ..............................................................................................34 測(cè)試 ........................................................................................................................................3 測(cè)試方案 .............................................................................................................3 測(cè)試結(jié)果 .............................................................................................................45 分析與探討 ............................................................................................................................5 測(cè)試結(jié)果分析 .....................................................................................................5 探討與改進(jìn) .........................................................................................................56 小結(jié) ........................................................................................................................................5參考文獻(xiàn) ....................................................................................................................................6附 錄 ....................................................................................................................................7附錄 Ⅰ ........................................................................................................................................7附錄 Ⅱ ......................................................................................................................................11數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（2022）1最短路徑 :拯救 0071 概 述 課程設(shè)計(jì)目的圖結(jié)構(gòu)是一種較為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。圖的應(yīng)用問(wèn)題主要可歸結(jié)為：求圖中頂點(diǎn)間的最短路徑、圖的關(guān)鍵路徑、圖的拓?fù)渑判颉D的最小生成樹(shù)等。這時(shí) James Bond做出了最驚心動(dòng)魄的事情來(lái)逃脫——他跳到了最近的鱷魚(yú)頭上，在鱷魚(yú)還沒(méi)有反應(yīng)過(guò)來(lái)的時(shí)候，他又跳到；額另一只鱷魚(yú)的頭上……最后他終于安全的跳到了湖岸上?，F(xiàn)已知湖中鱷魚(yú)的位置(坐標(biāo))和James Bond可以調(diào)的最大距離，請(qǐng)你告訴James Bond一條最短的到達(dá)湖邊的路徑。起始行下面的每一行是鱷魚(yú)的坐標(biāo)(x，y)，其中x，y 都是整數(shù)，而且沒(méi)有任何兩只鱷魚(yú)出現(xiàn)在同一個(gè)位置。如果 007不可能跳出去，則將1 寫(xiě)人文件。湖中心的原型小島的圓心在(0,0),直徑是 15。 開(kāi)發(fā)環(huán)境VC++3 系統(tǒng)需求分析(1)007被關(guān)的小島在湖的中心；(2)小島是圓形，圓心(0,0),而且直徑是15；(3)沒(méi)有兩只鱷魚(yú)在同一位置；(4)鱷魚(yú)的坐標(biāo)值都是整數(shù)。(4)判斷007是否能夠從點(diǎn)A跳到湖岸：當(dāng)從A點(diǎn)到湖岸的距離小于的ing與007 的步長(zhǎng)的時(shí)候，說(shuō)明他可以從A點(diǎn)跳到湖岸， 或 ；其他情況時(shí)007不能從A點(diǎn)跳到湖岸。本程序包含 3 個(gè)頭文件和 4 個(gè) C 源程序文件，分別是：、。上述問(wèn)題之時(shí)隊(duì)無(wú)權(quán)圖而言,若是帶權(quán)圖，則把從一個(gè)頂點(diǎn)到另一條路徑上所有經(jīng)過(guò)的權(quán)值之和定義為該路徑的帶全路徑長(zhǎng)度。剛開(kāi)始做這個(gè)的時(shí)候挺不情愿的，畢竟是上課，不過(guò)投入性不高，可是漸漸的隨著在實(shí)驗(yàn)中不斷遇到問(wèn)題，然后努力解決問(wèn)題，其中帶來(lái)了許多樂(lè)趣，也有很多成就感，讓我發(fā)現(xiàn)學(xué)習(xí)其實(shí)挺有趣的，有了興趣
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1