A*算法屬于一種啟發式搜索,它擴展結點的次序類似于廣度優先搜索,但不同的是每生成一個子結點需要計算估價函數F,以估算起始結點的約束經過該結點至達目標結點的最佳路徑代價 每當擴展結點時,意是在所有待擴展結點中選擇具有最小F值的結點做為擴展對象,以便使搜索盡量沿最有希望的方向進行.A*算法只要求產生問題的全部狀態空間的部分結點及關系,就可以求解問題了,搜索效率較高
標簽: 擴展 搜索 算法 啟發式
上傳時間: 2016-06-01
上傳用戶:lz4v4
實現了圖的主要操作:(1)分別用鄰接矩陣和鄰接表實現圖的基本操作(包括圖的廣度和深度優先搜索);(2)判斷該圖是否連通,輸出該圖的連通分量數目;(3)輸出一個每一個連通分量的最小生成樹。
標簽: 操作 分 基本操作 矩陣
上傳時間: 2014-01-06
上傳用戶:AbuGe
結合分級關鍵點互相關迭代法與搜索空間標記法,設計了一種有效提高圖像相關匹配速度的算法。 其中分級關鍵點互相關迭代算法快速實現了由重要到不重要像素點的逐級迭代互相關匹配計算,算法在保 證精度的前提下可以隨時結束并輸出相關匹配值 而搜索空間標記法則能快速排除掉大量參數空間內不可 能匹配的點。實驗證明,這種算法能在正確配準圖像的前提下大幅度提高匹配速度。
標簽: 算法 分級 迭代 像素
上傳時間: 2013-12-24
上傳用戶:xyipie
基因算法是一個很具有使用價值的兼顧搜索效率和搜索效果的算法
標簽: 算法 搜索 基因 價值
上傳時間: 2013-12-02
上傳用戶:zyt
演化計算是基于隨即搜索的新算法;它的技術模型源于自然的演化。下面是一個例子,該函數是典型的多峰(震動劇烈)的函數。用的算法是郭濤算法。
標簽: 計算 搜索 新算法 模型
上傳時間: 2014-08-09
上傳用戶:CHINA526
此為最優二叉搜索樹程序源碼,屬軟件工程算法設計與分析類
標簽: 搜索 樹 程序源碼
上傳時間: 2016-06-08
上傳用戶:sammi
一個Mp3在線搜索器,實際上也只是借用了強大的百度Mp3搜索功能,借花獻佛。不過不錯的哦
標簽: Mp3 在線搜索
上傳用戶:rocketrevenge
黃金搜索發也叫0.618法,該程序功能是黃金搜索算法求區間上的無約束最優化解。
標簽: 0.618 搜索
上傳時間: 2016-06-13
上傳用戶:頂得柱
插值算法是一類重要的線性搜索方法,其基本思想是在搜索區間中不斷用低次插值多項式來近似目標函數。該程序是用二次插值算法求區間上的無約束最優化解。
標簽: 插值 算法 搜索 線性
上傳用戶:我們的船長
最速下降法是一種沿著N維目標函數的負梯度方向搜索最小值的方法。該程序是用最速下降法求無約束最優化解。
標簽: 目標函數 梯度 方向 搜索
上傳時間: 2014-01-20
上傳用戶:lps11188
蟲蟲下載站版權所有 京ICP備2021023401號-1