問答題

【案例分析題】

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

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

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