問(wèn)答題

【案例分析題】

求如下圖所示的交通圖中最小費(fèi)用路線，設(shè)出發(fā)地是A城，目的地是E城，邊上的數(shù)字代表交通費(fèi)。

對(duì)代價(jià)樹進(jìn)行廣度優(yōu)先搜索得到的路線是什么？該路線的代價(jià)是多少？

答案： 廣度優(yōu)先搜索得到的路線：A→C→D→E；
代價(jià)為8。
微信掃碼免費(fèi)搜題