【正文】 rie 161 Rimmicu_Vikea 193 Fagaras 176 Sibiu 253 Glurgiu 77Timisoara 329 Hirsova 151 Urziceni 80 Iasi 226 Vaslui 199 Lugoj 244 Zerind 374地圖數(shù)據(jù)表0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 140 1000 118 1000 1000 1000 1000 1000 751000 0 1000 1000 1000 1000 75 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 70 10001000 1000 0 1000 1000 1000 1000 101 1000 1000 211 1000 90 1000 1000 85 1000 1000 1000 10001000 1000 1000 0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 87 1000 1000 10001000 1000 1000 1000 0 1000 120 138 1000 146 1000 1000 1000 1000 1000 1000 1000 1000 1000 10001000 1000 1000 1000 1000 0 1000 1000 1000 1000 1000 151 1000 1000 1000 1000 1000 1000 1000 711000 75 1000 1000 120 1000 0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 10001000 1000 101 1000 138 1000 1000 0 1000 97 1000 1000 1000 1000 1000 1000 1000 1000 1000 10001000 1000 1000 1000 1000 1000 1000 1000 0 1000 1000 1000 1000 1000 86 1000 1000 1000 1000 10001000 1000 1000 1000 146 1000 1000 97 1000 0 1000 80 1000 1000 1000 1000 1000 1000 1000 10001000 1000 211 1000 1000 1000 1000 1000 1000 1000 0 99 1000 1000 1000 1000 1000 1000 1000 1000140 1000 1000 1000 1000 151 1000 1000 1000 80 99 0 1000 1000 1000 1000 1000 1000 1000 10001000 1000 90 1000 1000 1000 1000 1000 1000 1000 1000 1000 0 1000 1000 1000 1000 1000 1000 1000118 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 0 1000 1000 1000 1000 111 10001000 1000 1000 1000 1000 1000 1000 1000 86 1000 1000 1000 1000 1000 0 98 1000 1000 1000 10001000 1000 85 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 98 0 1000 1000 1000 10001000 1000 1000 87 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 0 92 1000 10001000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 92 0 1000 10001000 70 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 111 1000 1000 1000 1000 0 100075 1000 1000 1000 1000 71 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 0 1) 寬度優(yōu)先搜索算法廣度優(yōu)先搜索使用隊列（queue）來實現(xiàn)把根節(jié)點放到隊列的末尾。從思維觀點看，人工智能不僅限于邏輯思維，要考慮形象思維、靈感思維才能促進人工智能的突破性的發(fā)展，數(shù)學(xué)常被認為是多種學(xué)科的基礎(chǔ)科學(xué)，數(shù)學(xué)也進入語言、思維領(lǐng)域，人工智能學(xué)科也必須借用數(shù)學(xué)工具，數(shù)學(xué)不僅在標(biāo)準(zhǔn)邏輯、模糊數(shù)學(xué)等范圍發(fā)揮作用，數(shù)學(xué)進入人工智能學(xué)科，它們將互相促進而更快地發(fā)展。這是因為近三十年來它獲得了迅速的發(fā)展，在很多學(xué)科領(lǐng)域都獲得了廣泛應(yīng)用，并取得了豐碩的成果，人工智能已逐步成為一個獨立的分支，無論在理論和實踐上都已自成一個系統(tǒng)。人工智能是包括十分廣泛的科學(xué)，它由不同的領(lǐng)域組成，如機器學(xué)習(xí)，計算機視覺等等，總的說來，人工智能研究的一個主要目標(biāo)是使機器能夠勝任一些通常需要人類智能才能完成的復(fù)雜工作。人工智能從誕生以來，理論和技術(shù)日益成熟，應(yīng)用領(lǐng)域也不斷擴大，可以設(shè)想，未來人工智能帶來的科技產(chǎn)品，將會是人類智慧的“容器”。 課 程:人工智能課程設(shè)計報告 班 級: 姓 名: 學(xué) 號: 指導(dǎo)教師:趙曼 2015年11月 35 / 36人工智能課程設(shè)計報告課程背景 人工智能（Artificial Intelligence），英文縮寫為AI。人工智能是對人的意識、思維的信息過程的模擬。但不同的時代、不同的人對這種“復(fù)雜工作”的理解是不同的。人工智能是研究使計算機來模擬人的某些思維過程和智能行為（如學(xué)習(xí)、推理、思考、規(guī)劃等）的學(xué)科，主要包括計算機實現(xiàn)智能的原理、制造類似于人腦智能的計算機，使計算機能實現(xiàn)更高層次的應(yīng)用。題目一：羅馬利亞度假問題一. 問題描述分別用代價一致的寬度優(yōu)先、有限制的深度優(yōu)先（預(yù)設(shè)搜索層次）、貪婪算法和A*算法求解“羅馬利亞度假問題”。每次從隊列的頭部取出一個元素，查看這個元素所有的下一級元素，把它們放到隊列的末尾。2)深度優(yōu)先搜索算法深度優(yōu)先搜索用棧（stack）來實現(xiàn)，整個過程可以想象成一個倒立的樹形：把根節(jié)點壓入棧中。如果遍歷整個樹還沒有找到，結(jié)束程序。實現(xiàn)該算法的過程：從問題的某一初始解出發(fā)；while 能朝給定總目標(biāo)前進一步do求出可行解的一個解元素；由所有解元素組合成問題的一個可行解。但能得到最優(yōu)解。 int value。 ~Graph()。 //注意這個變量的引用位置 //讀取地圖節(jié)點信息 void ReadVertex()。 int GetVerValue(int index)。}。 void QueueInitiate()。 int QueueOrderAppend(int x, Graph amp。private: int queue[MaxSize]。}。 bool StakNotEmpty()。G)。private: int a[100]。1) 寬度優(yōu)先搜索算法//寬度優(yōu)先算法void Romania_Trip::BroadFirstSearch(Graph amp。 visited[v] = 1。//入隊列 while (())//隊列非空 { (amp。 visited[w] = 1。 } (w)。const int Level = 8。 i = 0。 visited[v] = 1。 if (v == endamp。 /*if (MaxWeight()) MaxWeight = ()。//取當(dāng)前節(jié)點的第一個子節(jié)點 } while (w != 1) { if (!visited[w]) DepthFirstSearch(graph, w, stack)。//將該節(jié)點彈出棧，并根據(jù)graph 中weight 的值更改當(dāng)前棧值 level。//隊列存儲圖節(jié)點在圖中的索引值,優(yōu)先隊列，value小的在隊頭 visited[v] = 1。 //訪問節(jié)點數(shù)+1 while (())//寬度優(yōu)先，循環(huán) { ( amp。 while (w != 1) { if (!visited[w]) { Visit(w, u)。 } ( w, graph)。graph, int v){ //i = 0。 if (v == end) return。u)。 while (w != 1) { in