【正文】 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)先搜索使用隊(duì)列（queue）來實(shí)現(xiàn)把根節(jié)點(diǎn)放到隊(duì)列的末尾。從思維觀點(diǎn)看，人工智能不僅限于邏輯思維，要考慮形象思維、靈感思維才能促進(jìn)人工智能的突破性的發(fā)展，數(shù)學(xué)常被認(rèn)為是多種學(xué)科的基礎(chǔ)科學(xué)，數(shù)學(xué)也進(jìn)入語言、思維領(lǐng)域，人工智能學(xué)科也必須借用數(shù)學(xué)工具，數(shù)學(xué)不僅在標(biāo)準(zhǔn)邏輯、模糊數(shù)學(xué)等范圍發(fā)揮作用，數(shù)學(xué)進(jìn)入人工智能學(xué)科，它們將互相促進(jìn)而更快地發(fā)展。這是因?yàn)榻陙硭@得了迅速的發(fā)展，在很多學(xué)科領(lǐng)域都獲得了廣泛應(yīng)用，并取得了豐碩的成果，人工智能已逐步成為一個(gè)獨(dú)立的分支，無論在理論和實(shí)踐上都已自成一個(gè)系統(tǒng)。人工智能是包括十分廣泛的科學(xué)，它由不同的領(lǐng)域組成，如機(jī)器學(xué)習(xí)，計(jì)算機(jī)視覺等等，總的說來，人工智能研究的一個(gè)主要目標(biāo)是使機(jī)器能夠勝任一些通常需要人類智能才能完成的復(fù)雜工作。人工智能從誕生以來，理論和技術(shù)日益成熟，應(yīng)用領(lǐng)域也不斷擴(kuò)大，可以設(shè)想，未來人工智能帶來的科技產(chǎn)品，將會(huì)是人類智慧的“容器”。 課 程:人工智能課程設(shè)計(jì)報(bào)告 班 級(jí): 姓 名: 學(xué) 號(hào): 指導(dǎo)教師:趙曼 2015年11月 35 / 36人工智能課程設(shè)計(jì)報(bào)告課程背景 人工智能（Artificial Intelligence），英文縮寫為AI。人工智能是對(duì)人的意識(shí)、思維的信息過程的模擬。但不同的時(shí)代、不同的人對(duì)這種“復(fù)雜工作”的理解是不同的。人工智能是研究使計(jì)算機(jī)來模擬人的某些思維過程和智能行為（如學(xué)習(xí)、推理、思考、規(guī)劃等）的學(xué)科，主要包括計(jì)算機(jī)實(shí)現(xiàn)智能的原理、制造類似于人腦智能的計(jì)算機(jī)，使計(jì)算機(jī)能實(shí)現(xiàn)更高層次的應(yīng)用。題目一：羅馬利亞度假問題一. 問題描述分別用代價(jià)一致的寬度優(yōu)先、有限制的深度優(yōu)先（預(yù)設(shè)搜索層次）、貪婪算法和A*算法求解“羅馬利亞度假問題”。每次從隊(duì)列的頭部取出一個(gè)元素，查看這個(gè)元素所有的下一級(jí)元素，把它們放到隊(duì)列的末尾。2)深度優(yōu)先搜索算法深度優(yōu)先搜索用棧（stack）來實(shí)現(xiàn)，整個(gè)過程可以想象成一個(gè)倒立的樹形：把根節(jié)點(diǎn)壓入棧中。如果遍歷整個(gè)樹還沒有找到，結(jié)束程序。實(shí)現(xiàn)該算法的過程：從問題的某一初始解出發(fā)；while 能朝給定總目標(biāo)前進(jìn)一步do求出可行解的一個(gè)解元素；由所有解元素組合成問題的一個(gè)可行解。但能得到最優(yōu)解。 int value。 ~Graph()。 //注意這個(gè)變量的引用位置 //讀取地圖節(jié)點(diǎn)信息 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。//入隊(duì)列 while (())//隊(duì)列非空 { (amp。 visited[w] = 1。 } (w)。const int Level = 8。 i = 0。 visited[v] = 1。 if (v == endamp。 /*if (MaxWeight()) MaxWeight = ()。//取當(dāng)前節(jié)點(diǎn)的第一個(gè)子節(jié)點(diǎn) } while (w != 1) { if (!visited[w]) DepthFirstSearch(graph, w, stack)。//將該節(jié)點(diǎn)彈出棧，并根據(jù)graph 中weight 的值更改當(dāng)前棧值 level。//隊(duì)列存儲(chǔ)圖節(jié)點(diǎn)在圖中的索引值,優(yōu)先隊(duì)列，value小的在隊(duì)頭 visited[v] = 1。 //訪問節(jié)點(diǎn)數(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