問(wèn)答題

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

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】什么是最短路徑?簡(jiǎn)述經(jīng)典的最短路徑算法過(guò)程。

答案: 最短路徑:就是指在帶權(quán)有向圖中,尋找從指定起點(diǎn)到終點(diǎn)的一條具有最小權(quán)值總和的路徑。
經(jīng)典的最短路算法
問(wèn)答題

【簡(jiǎn)答題】圖論中許多比較成熟的最短路算法在車輛導(dǎo)航系統(tǒng)中通常不能直接使用的兩個(gè)方面原因是什么?

答案: 在實(shí)際應(yīng)用中的數(shù)字道路數(shù)據(jù)庫(kù)往往規(guī)模龐大,而負(fù)責(zé)路線規(guī)劃的導(dǎo)航計(jì)算機(jī)系統(tǒng)受車載環(huán)境和成本限制,處理能力和數(shù)據(jù)存儲(chǔ)資源都十...
微信掃碼免費(fèi)搜題