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