【正文】 G[i].X = x。 } else if(num 0) /* 007 必須經過鱷魚頭上的情況 */ { num += 2。 *Bank = 0。 endif include 最短路徑：拯救 00718include include /******打印錯誤信息，并退出程序******/ void Error(const char *msg) { if(NULL != msg) fprintf(stderr,%s\n,msg)。 NewNode = malloc(sizeof(struct NodeRecord))。 return 0。 /* 建立新的節(jié)點 */ CHECK(NewNode)。 } free(D)。 DFront = DRear = malloc(sizeof(struct NodeRecord))。 void DequeClear(Deque D)。 } ifndef_DEQUE_H_ define_DEQUE_H_ typedef unsigned int ElemType。 return (x*x + y*y) = t*t/。 i++) /* 初始化 */ { G[i].X = 0。 /* 判斷 007 是否能從點 i 跳至點 j */ int CheckForConnect(Graph g, Vertex i, Vertex j, Distance d)。 /* y 軸坐標 */ unsigned int Step。 } fclose(in)。 } D= DequeNew()。 Vertex Bank = 0。 i Times。 break。 if((G[i].Step G[*Bank].Step) amp。 } else Inject(i, D)。 /* 一步 */ if(CheckForEnd(x, y, JamesJump)) /* 判斷該點是否能跳出 */ { *Bank = i。 i++) /* 第三個node開始是鱷魚 */ { fscanf(InFile, %d, amp。 i (num 1)。 Distance JamesJump。typedef struct GraphNodeRecord{ int x。上述問題之時隊無權圖而言,若是帶權圖，則把從一個頂點到另一條路徑上所有經過的權值之和定義為該路徑的帶全路徑長度。(4)判斷007是否能夠從點A跳到湖岸：當從A點到湖岸的距離小于的ing與007 的步長的時候，說明他可以從A點跳到湖岸， 或 ；其他情況時007不能從A點跳到湖岸。湖中心的原型小島的圓心在(0,0),直徑是 15。起始行下面的每一行是鱷魚的坐標(x，y)，其中x，y 都是整數，而且沒有任何兩只鱷魚出現在同一個位置。這時 James Bond做出了最驚心動魄的事情來逃脫——他跳到了最近的鱷魚頭上，在鱷魚還沒有反應過來的時候，他又跳到；額另一只鱷魚的頭上……最后他終于安全的跳到了湖岸上。數 據 結 構 課 程 設 計 報 告( 2022 2022 年度第 1 學期)最短路徑：拯救 007專業(yè) 計算機科學與技術（網絡工程）學生姓名 趙寶文班級 B 計算機 102學號 1010704227指導教師 田明完成日期 2022 年 1 月 14 日最短路徑：拯救 007目 錄1 概 述 ................................................................................................................................1 課程設計目的 .....................................................................................................1 課程設計內容 .....................................................................................................12 系統(tǒng)需求分析 ........................................................................................................................2 系統(tǒng)目標 .............................................................................................................2 主體功能 .............................................................................................................2 開發(fā)環(huán)境 .............................................................................................................23 系統(tǒng)需求分析 ........................................................................................................................2 ..............................................................................................................2 ..............................................................................................34 測試 ........................................................................................................................................3 測試方案 .............................................................................................................3 測試結果 .............................................................................................................45 分析與探討 ............................................................................................................................5 測試結果分析 ...............................................