问答题
推销员旅行问题。假设A、B、C、D和E是五个城市，推销员从城市A出发到达城市E，走怎样的路线费用最省？五个城市间的交通图及五个城市间的旅行费用如下图所示，图中的数字即是旅行费。
对代价树进行深度优先搜索得到的路线是什么？该路线的代价是多少？
进行深度优先搜索得到的路线是A→B→D→E。 该路线的代价是17。
问答题 请画出该问题的代价树。
问答题 从初始状态S0到目标状态Sg的最短的解路径长度是多少？由哪些算符组成？
问答题 画出其状态空间图。
