問答題

【案例分析題】

推銷員旅行問題。設有5個相互可直達的城市A、B、C、D、E,如下圖所示,各城市間的交通費用已在圖中標出。推銷員從城市A出發(fā),去每個城市各旅行一次,最后到達城市E。

畫出該問題的代價樹。

答案:

代價樹如下圖:

微信掃碼免費搜題