1.推销员旅行问题。假设A、B、C、D和E是五个城市，推销员从城市A出发到达城市 E,走怎样的路线费用最省?五个城市间的交通图及五个城市间的旅行费用如下图所示，图中的数字即是旅行费。 (1）画出该问题的代价树; (2）对代价树进行深度优先搜索得到的路线是什么?该路线的代价是多少? 2．假设有以下一段天气预报:“北京地区今天白天晴，偏北风3级，最高气温 12°，最低气温-2°，降水概率15%。”请用框架表示这一知识。

1.
(1) 该问题的代价树如下图所示：


(2) 对代价树进行深度优先搜索得到的路线是A->B->D->E->C->A，该路线的代价是10+7+14+5+12=48。

2. 框架表示如下：

WEATHER-FORECAST
    LOCATION: "北京地区"
    DATE: "今天"
    DAY-TIME-WEATHER: "晴"
    WIND-DIRECTION: "偏北"
    WIND-FORCE: "3级"
    MAX-TEMPERATURE: "12°"
    MIN-TEMPERATURE: "-2°"
    PRECIPITATION-PROBABILITY: "15%"