【正文】 d 一條最短的到達湖邊的路徑。湖中心的原型小島的圓心在(0,0),直徑是 15。 輸入例子： 4 10 /*第一組輸人數(shù)據(jù)*/ 最短路徑：拯救 007217 0 27 0 37 0 45 0 1 10 /*第二組輸入數(shù)據(jù)*/ 20 30 1 輸出例子： 5 /*對應第一組數(shù)據(jù)的輸出 */ 17 0 27 0 37 0 45 0 1 /*對應第二組數(shù)據(jù)的輸出*/2 系統(tǒng)需求分析 系統(tǒng)目標告訴 James Bond 一條最短的到達湖邊的路徑。如果 007不可能跳出去，則將1 寫人文件。 輸出要求： 程序結(jié)果輸出到 文件中。起始行下面的每一行是鱷魚的坐標(x，y)，其中x，y 都是整數(shù)，而且沒有任何兩只鱷魚出現(xiàn)在同一個位置。輸入要求： 程序從“”，文件中讀取輸入信息，這個文件包含了多組輸入數(shù)據(jù)?，F(xiàn)已知湖中鱷魚的位置(坐標)和James Bond可以調(diào)的最大距離，請你告訴James Bond一條最短的到達湖邊的路徑。湖中心的原型小島的圓心在(0,0),直徑是15。這時 James Bond做出了最驚心動魄的事情來逃脫——他跳到了最近的鱷魚頭上，在鱷魚還沒有反應過來的時候，他又跳到；額另一只鱷魚的頭上……最后他終于安全的跳到了湖岸上。 課程設計內(nèi)容看過007系列電影的人們一旦很熟悉Janes Bond這個世界上最著名的特工了。圖的應用問題主要可歸結(jié)為：求圖中頂點間的最短路徑、圖的關(guān)鍵路徑、圖的拓撲排序、圖的最小生成樹等。典型的遍歷方法主要是深度遍歷與廣度遍歷，即深度優(yōu)先搜索和廣度優(yōu)先搜索。數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設 計 報 告( 2022 2022 年度第 1 學期)最短路徑：拯救 007專業(yè) 計算機科學與技術(shù)（網(wǎng)絡工程）學生姓名 趙寶文班級 B 計算機 102學號 1010704227指導教師 田明完成日期 2022 年 1 月 14 日最短路徑：拯救 007目 錄1 概 述 ................................................................................................................................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附錄