問答題

【簡答題】什么是最短路徑？簡述經(jīng)典的最短路徑算法過程。

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

你可能感興趣的試題

問答題

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

【簡答題】路徑規(guī)劃解決的是什么問題？
答案： 解決的是：在給定的數(shù)字道路地圖中尋找從出發(fā)地到目的地的最優(yōu)路線。針對實(shí)際應(yīng)用，可以采用不同的優(yōu)化標(biāo)準(zhǔn)，如最短行車距離、最...
微信掃碼免費(fèi)搜題