問答題

【案例分析題】

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

對(duì)代價(jià)樹進(jìn)行廣度優(yōu)先搜索和深度優(yōu)先搜索,得到的路線分別是什么?

答案: 廣度優(yōu)先搜索得到的路線:A→C→D→E
深度優(yōu)先搜索得到的路線:A→C...
微信掃碼免費(fèi)搜題