A*搜尋演算法

該演算法綜合了最良優先搜尋（英語：Best-first search）和Dijkstra演算法的優點：在進行啟發式搜尋提高演算法效率的同時，可以保證找到一條最佳路徑（基於評估函式）。

在 ... A*搜尋演算法-Wikiwand Forfasternavigation,thisIframeispreloadingtheWikiwandpageforA*搜尋演算法. A*搜尋演算法 Connectedto: {{::readMoreArticle.title}} 維基百科，自由的百科全書 {{bottomLinkPreText}} {{bottomLinkText}} ThispageisbasedonaWikipediaarticlewrittenby contributors(read/edit). Textisavailableunderthe CCBY-SA4.0license;additionaltermsmayapply. Images,videosandaudioareavailableundertheirrespectivelicenses. Coverphotoisavailableunder{{::mainImage.info.license.name||'Unknown'}}license. Coverphotoisavailableunder{{::mainImage.info.license.name||'Unknown'}}license. Credit: (seeoriginalfile). A*搜尋演算法 Introduction 虛擬碼 相關連結 外部連結 {{current.index+1}}of{{items.length}} Date:{{current.info.dateOriginal||'Unknown'}} Date:{{(current.info.date|date:'mediumDate')||'Unknown'}} Credit: Uploadedby:{{current.info.uploadUser}}on{{current.info.uploadDate|date:'mediumDate'}} License:{{current.info.license.usageTerms||current.info.license.name||current.info.license.detected||'Unknown'}} License:{{current.info.license.usageTerms||current.info.license.name||current.info.license.detected||'Unknown'}} ViewfileonWikipedia Suggestascoverphoto Wouldyouliketosuggestthisphotoasthecoverphotoforthisarticle? Yes,thiswouldmakeagoodchoice No,nevermind Thankyouforhelping! Yourinputwillaffectcoverphotoselection,alongwithinputfromotherusers. Listentothisarticle Thanksforreportingthisvideo! {{result.lang}} {{result.T}} Nomatchingarticlesfound Searchforarticlescontaining:{{search.query}} Ohno,there'sbeenanerror [email protected] Letusknowwhatyou'vedonethatcausedthiserror,whatbrowseryou'reusing,andwhetheryouhaveanyspecialextensions/add-onsinstalled. Thankyou!