A*算法屬于一種啟發(fā)式搜索,它擴展結(jié)點的次序類似于廣度優(yōu)先搜索,但不同的是每生成一個子結(jié)點需要計算估價函數(shù)F,以估算起始結(jié)點的約束經(jīng)過該結(jié)點至達目標結(jié)點的最佳路徑代價 每當擴展結(jié)點時,意是在所有待擴展結(jié)點中選擇具有最小F值的結(jié)點做為擴展對象,以便使搜索盡量沿最有希望的方向進行.A*算法只要求產(chǎn)生問題的全部狀態(tài)空間的部分結(jié)點及關(guān)系,就可以求解問題了,搜索效率較高
資源簡介:A*算法屬于一種啟發(fā)式搜索,它擴展結(jié)點的次序類似于廣度優(yōu)先搜索,但不同的是每生成一個子結(jié)點需要計算估價函數(shù)F,以估算起始結(jié)點的約束經(jīng)過該結(jié)點至達目標結(jié)點的最佳路徑代價 每當擴展結(jié)點時,意是在所有待擴展結(jié)點中選擇具有最小F值的結(jié)點做為擴展對象,以便使搜...
上傳時間: 2016-06-01
上傳用戶:lz4v4
資源簡介:人工智能中重要的一個問題, 用廣度優(yōu)先搜索的方法解決
上傳時間: 2014-01-07
上傳用戶:playboys0
資源簡介:人工智能中重要的一個問題, 用廣度優(yōu)先搜索的方法解決
上傳時間: 2014-01-03
上傳用戶:xmsmh
資源簡介:基因算法(GA) GA 是一種啟發(fā)式的優(yōu)化法 (heuristic optimization method), 它是通過既定的隨機搜索進行操作.優(yōu)化問題的可能的解的集合被認為是 個體(individuals)組成的 人群(population). 一個個體對它的環(huán)境的適應(yīng)程度由它的 健康度(fitness)...
上傳時間: 2014-01-14
上傳用戶:wl9454
資源簡介:我們解決八數(shù)碼問題,廣度優(yōu)先搜索可能會導致內(nèi)存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結(jié)點不同于目標結(jié)點的個數(shù),h(x)為該結(jié)點的深度,選擇那f(x)結(jié)點最小的那個結(jié)點進行擴展, 引入了一個"擴展數(shù)組[4]"(因為擴展的結(jié)點最多只有4個),該數(shù)組...
上傳時間: 2015-07-24
上傳用戶:LouieWu
資源簡介:我們解決八數(shù)碼問題,廣度優(yōu)先搜索可能會導致內(nèi)存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結(jié)點不同于目標結(jié)點的個數(shù),h(x)為該結(jié)點的深度,選擇那f(x)結(jié)點最小的那個結(jié)點進行擴展, 引入了一個"擴展數(shù)組[4]"(因為擴展的結(jié)點最多只有4個),該數(shù)組...
上傳時間: 2014-01-03
上傳用戶:semi1981
資源簡介:最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個帶權(quán)無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設(shè)計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:模擬退火是一種啟發(fā)式算法,適用于數(shù)據(jù)挖掘,對神經(jīng)網(wǎng)絡(luò)的局部最優(yōu)問題能很好解決
上傳時間: 2014-01-17
上傳用戶:ikemada
資源簡介:八數(shù)碼難題 A*算法 利用堆棧實現(xiàn)啟發(fā)式搜索
上傳時間: 2016-12-09
上傳用戶:bruce
資源簡介:應(yīng)用廣度優(yōu)先搜索策略:該算法首先根據(jù)輸入的節(jié)點數(shù)(該程序可選的有3X3,4X4…9X9幾種節(jié)點數(shù)),然后輸入初始狀態(tài)和終點狀態(tài)
上傳時間: 2014-02-02
上傳用戶:wfl_yy
資源簡介:農(nóng)夫過河問題的廣度優(yōu)先搜索算法的PASCAL程序
上傳時間: 2014-01-13
上傳用戶:13517191407
資源簡介:用廣度優(yōu)先搜索算法解決兩個小孩的分油問題.盲目搜索算法.
上傳時間: 2015-05-14
上傳用戶:xz85592677
資源簡介:圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結(jié)構(gòu)表示及其創(chuàng)建算法的c語言實現(xiàn) 圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn)
上傳時間: 2015-11-12
上傳用戶:kristycreasy
資源簡介:快速排序,快速排序是對冒泡排序的一種改進。它的基本思想是:通過一躺排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一不部分的所有數(shù)據(jù)都要小,然后再按次方法對這兩部分數(shù)據(jù)分別進行快速排序,整個排序過程可以遞歸進行,以此達到整...
上傳時間: 2015-11-20
上傳用戶:趙云興
資源簡介:1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結(jié)構(gòu)表示及其創(chuàng)建算法的c語言實現(xiàn); 2)掌握圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn);
上傳時間: 2013-11-28
上傳用戶:fandeshun
資源簡介:圖的搜索算法——包含深度優(yōu)先搜索和廣度優(yōu)先搜索
上傳時間: 2016-01-22
上傳用戶:tb_6877751
資源簡介:2、廣度優(yōu)先搜索遍歷圖的算法:首先訪問指定的起始頂點V0,從V0出發(fā),訪問V0的所有未被訪問過的鄰接頂點W1,W2……,Wk,然后再依次從W1,W2……,Wk出發(fā),訪問它們的所有未被訪問過的鄰接頂點,依次類推,直到圖中所有未被訪問過的鄰接頂點都被訪問過為止。
上傳時間: 2013-12-08
上傳用戶:2404
資源簡介:原創(chuàng)!廣度優(yōu)先搜索和Astar算法求解八數(shù)碼問題。是學習搜索算法和數(shù)據(jù)結(jié)構(gòu)的較好參考源碼。
上傳時間: 2016-08-22
上傳用戶:trepb001
資源簡介:廣義優(yōu)先搜索 廣度優(yōu)先搜索鄰居的聚類算法實現(xiàn)
上傳時間: 2013-12-12
上傳用戶:saharawalker
資源簡介:寬度優(yōu)先搜索算法(又稱廣度優(yōu)先搜索)是最簡便的圖的搜索算法之一,這一算法也是很多重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹算法都采用了和寬度優(yōu)先搜索類似的思想
上傳時間: 2013-12-22
上傳用戶:coeus
資源簡介:人工智能中的廣度優(yōu)先搜索算法,以八數(shù)碼管為例進行編程實現(xiàn)
上傳時間: 2013-12-22
上傳用戶:mpquest
資源簡介:鄰結(jié)表存儲的無向圖的建立及遍歷輸出(包括深度優(yōu)先與廣度優(yōu)先搜索)
上傳時間: 2015-01-11
上傳用戶:star_in_rain
資源簡介:雙向廣度優(yōu)先搜索算法法見8SM2.cpp文件,vc6.0環(huán)境運行實現(xiàn)
上傳時間: 2014-01-03
上傳用戶:leehom61
資源簡介:提供了深度優(yōu)先搜索,廣度優(yōu)先搜索,添加啟發(fā)信息的最小代價搜索,查找多個解,查找最優(yōu)解的范例程序.
上傳時間: 2015-03-21
上傳用戶:rocwangdp
資源簡介:類似于俄羅斯方塊、但絕對比它好得多的游戲程序。只要掌握規(guī)則,盡可向自己的大腦挑戰(zhàn)!不過,這可是要上癮的!
上傳時間: 2014-01-20
上傳用戶:ywqaxiwang
資源簡介:該程序?qū)崿F(xiàn)了 無向圖的建立和廣度優(yōu)先搜索及輸出
上傳時間: 2015-08-15
上傳用戶:qq521
資源簡介:滑塊問題求解系統(tǒng):利用深度優(yōu)先搜索和廣度優(yōu)先搜索解決有趣的滑塊問題求解系統(tǒng)。
上傳時間: 2013-12-15
上傳用戶:225588
資源簡介:關(guān)于最小換乘次數(shù)的最佳公交路線模型的matlab程序, 關(guān)鍵詞:廣度優(yōu)化搜索 最佳路線 換車次數(shù)
上傳時間: 2014-01-21
上傳用戶:moerwang
資源簡介:深度優(yōu)先搜索 和 廣度優(yōu)先搜索算法 實現(xiàn)
上傳時間: 2016-02-14
上傳用戶:AbuGe
資源簡介:實現(xiàn)深度優(yōu)先和廣度優(yōu)先搜索算法 實現(xiàn)深度優(yōu)先和廣度優(yōu)先搜索算法 實現(xiàn)深度優(yōu)先和廣度優(yōu)先搜索算法
上傳時間: 2016-03-01
上傳用戶:磊子226