問答題

【簡答題】什么是啟發(fā)式搜索？基于啟發(fā)式搜索的最短路徑算法主要有哪些？

答案： 啟發(fā)式搜索是基于知識的搜索策略，即通過選定一種估價函數(shù)，在搜索過程中的每一步，尋找估價函數(shù)數(shù)值最高的節(jié)點作為下一個搜索節(jié)...
題目列表

你可能感興趣的試題

問答題

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

【簡答題】圖論中許多比較成熟的最短路算法在車輛導(dǎo)航系統(tǒng)中通常不能直接使用的兩個方面原因是什么？
答案： 在實際應(yīng)用中的數(shù)字道路數(shù)據(jù)庫往往規(guī)模龐大，而負(fù)責(zé)路線規(guī)劃的導(dǎo)航計算機系統(tǒng)受車載環(huán)境和成本限制，處理能力和數(shù)據(jù)存儲資源都十...
微信掃碼免費搜題