97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<ruby id="rrapj"><small id="rrapj"><sup id="rrapj"></sup></small></ruby>

問答題

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

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

你可能感興趣的試題

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

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

【簡答題】路徑規(guī)劃解決的是什么問題？

答案：解決的是：在給定的數(shù)字道路地圖中尋找從出發(fā)地到目的地的最優(yōu)路線。針對實(shí)際應(yīng)用，可以采用不同的優(yōu)化標(biāo)準(zhǔn)，如最短行車距離、最...