問答題

【簡答題】A*算法的基本思想是什么？

答案： 該算法在選擇下一個(gè)被檢查的節(jié)點(diǎn)時(shí)，對當(dāng)前節(jié)點(diǎn)距離終點(diǎn)的長度作為估計(jì)，評價(jià)其處于最優(yōu)路線上的可能性量度，這樣就可以首先搜索...
題目列表

你可能感興趣的試題

問答題

【簡答題】什么是啟發(fā)式搜索？基于啟發(fā)式搜索的最短路徑算法主要有哪些？
答案： 啟發(fā)式搜索是基于知識(shí)的搜索策略，即通過選定一種估價(jià)函數(shù)，在搜索過程中的每一步，尋找估價(jià)函數(shù)數(shù)值最高的節(jié)點(diǎn)作為下一個(gè)搜索節(jié)...
問答題

【簡答題】什么是最短路徑？簡述經(jīng)典的最短路徑算法過程。
答案： 最短路徑：就是指在帶權(quán)有向圖中，尋找從指定起點(diǎn)到終點(diǎn)的一條具有最小權(quán)值總和的路徑。
經(jīng)典的最短路算法
微信掃碼免費(fèi)搜題