問答題

【案例分析題】

推銷員旅行問題。假設(shè)A、B、C、D和E是五個城市，推銷員從城市A出發(fā)到達城市E，走怎樣的路線費用最省？五個城市間的交通圖及五個城市間的旅行費用如下圖所示，圖中的數(shù)字即是旅行費。

對代價樹進行深度優(yōu)先搜索得到的路線是什么？該路線的代價是多少？

答案：

進行深度優(yōu)先搜索得到的路線是A→B→D→E。
該路線的代價是17。
微信掃碼免費搜題