1樓：岑若谷季棋
a*演算法：a*（a-star)演算法是一種靜態路網中求解最短路徑最有效的直接搜尋方法。估價值與實際值越接近，估價函式取得就越好。
公式表示為：
f(n)=g(n)+h(n),其中。
f(n)是從初始點經由節點n到目標點的估價函式，g(n)
是在狀態空間中從初始節點到n節點的實際代價，h(n)
是從n到目標節點最佳路徑的估計代價。
保證找到最短路徑（最優解的）條件，關鍵在於估價函式f(n)的選取：
估價值h(n)<=
n到目標節點的距離實際值，這種情況下，搜尋的點數多，搜尋範圍大，效率低。但能得到最優解。並且如果h(n)=d(n)，即距離估計h(n)等於最短距離，那麼搜尋將嚴格沿著最短路徑進行，此時的搜尋效率是最高的。
a*演算法 和 最佳優先搜尋演算法（best-first-search）
2樓：戶如樂
最佳優先搜尋演算法是一種啟發式搜尋演算法（heuristic algorithm），其基於廣度優先搜隱亂索演算法，不同點是其依賴於估價櫻攜陪函式對將要脊蠢遍歷的節點進行估價，選擇代價小的節點進行遍歷，直到找到目標點為止。bfs演算法不能保證找到的路徑是一條最短路徑，但是其計算過程相對於dijkstra
演算法會快很多
最佳優先搜尋是一種啟發式搜尋演算法。廣度優先搜尋和深度優先搜尋都屬於窮舉型別的搜尋，需要依次遍歷所有的節點，當空間非常大的時候，這種方式的效率就會非常差。而啟發式的搜尋是對狀態控制項中的每個點進行評估，然後選出最好的位置。
啟發估價函式公式為：
n表示當前的點，g(n)為從起始點到點n的實際代價，h(n)為從點n到目標點的估價。
****於網路）
a*演算法將bfs演算法和dijkstra演算法結合在一起，結合兩演算法的優點，既可以查詢最短路徑的，有擁有和bfs差不多的效率。
****於網路）
a*演算法詳解。
模擬尋路的位址。
a*演算法的原理
3樓：海星1219是哇
公式表示為： f(n)=g(n)+h(n),其中 f(n) 是從初始點經由節點n到目標點的估價函式，g(n) 是在狀態空間中從初始節點到n節點的實際代價，h(n) 是從n到目標節點最佳路徑的估計代價。
保證找到最短路徑（最優解的）條件，關鍵在於估價函式f(n)的選取：
估價值h(n)<=n到目標節點的距離實際值，這種情況下，搜尋的點數多，搜尋範圍大，效率低。但能得到最優解。並且如果h(n)=d(n)，即距離估計h(n)等於最短距離，那麼搜尋將嚴格沿著最短路徑進行， 此時的搜尋效率是最高的。
a*演算法是什麼？
4樓：
a*（a-star)演算法是一種靜態路網中求解最短路最有效的方法。
公式表示為： f(n)=g(n)+h(n),其中f(n) 是從初始點經由節點n到目標點的估價函式，g(n) 是在狀態空間中從初始節點到n節點的實際代價，h(n)是從n到目標節點最佳路徑的估計代價。
保證找到最短路徑（最優解的）條件，關鍵在於估價函式h(n)的選取：
什麼是 a演算法？a* 演算法有什麼特點
5樓：青鳥中關村專家
a*演算法：a*（a-star)演算法是一種靜態路網中求解最短路徑最有效的直接搜尋方法。估價值與實際值越接近，估價函式取得就越好。
公式表示為： f(n)=g(n)+h(n),其中 f(n) 是從初始點經由節點n到目標點的估價函式，g(n) 是在狀態空間中從初始節點到n節點的實際代價，h(n) 是從n到目標節點最佳路徑的估計代價。
保證找到最短路徑（最優解的）條件，關鍵在於估價函式f(n)的選取：
估價值h(n)<= n到目標節點的距離實際值，這種情況下，搜尋的點數多，搜尋範圍大，效率低。但能得到最優解。並且如果h(n)=d(n)，即距離估計h(n)等於最短距離，那麼搜尋將嚴格沿著最短路徑進行， 此時的搜尋效率是最高的。
下面關於演算法的描述正確的是a
6樓：蔚冷醜剛
由演算法的概念可知：
演算法不是乙個問題的解題過程，演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟．
或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題，故a，b錯；
求解某一類問題的演算法不是唯一的，故c正確；
演算法的概念可知：演算法是有限步，結果明確性，d是不正確的．故選c．
a*演算法的介紹
7樓：手機使用者
a*演算法；a*（a-star)演算法是一種靜態仿喊路網中求解襲局最短路徑最有效拍大讓的直接搜尋方法。估價值與實際值越接近，估價函式取得就越好。
在算式中應先演算法，再演算法，最後演算法把230 270 500，
埖cn趁謫 1 中應先算小括號裡面的 減法，再算括號外的除法，最後算 乘法 2 230 270 500，5 10 50，500 50 10，合併成綜合算式是 230 270 5 10 故答案為 減，除，乘 230 270 5 10 在算式40 20 5 10中，要先算減法，再算除法，最後算乘法 判斷...
搜尋引擎的演算法是如何的，搜尋引擎的演算法是如何推薦的？
推推蛙 搜尋引擎排名規則影響因素有 1 權重 3 伺服器，是否穩定正常開啟 慕大 這個你可以去檢視一下以往的演算法！ 文章質量如何，可能 瀏覽幾百是前期，在首頁馬上瀏覽量就上去了。也有可能這篇文章額外通過工具加的權重高。搜尋引擎的演算法是怎樣的？ 你好 朋友。搜尋引擎演算法 獲得 網頁資料，建立資料...
什麼是素數演算法，求素數的演算法
難得當歌對酒時 應當是素數判定演算法，也即判斷一個數是不是素數。常見的演算法有 1，暴力法，用2 sqrt n 之間的所有整數依次試除n，這種方法時間開銷很大。2，篩法。這種方法空間開銷很大。3，rabin miller演算法，這種方法在一定情況下會誤判。4，aks 演算法，多項式時間內判定 昔俊能...