问答题
推销员旅行问题。假设A、B、C、D和E是五个城市，推销员从城市A出发到达城市E，走怎样的路线费用最省？五个城市间的交通图及五个城市间的旅行费用如下图所示，图中的数字即是旅行费。
请画出该问题的代价树。
代价树如下：
问答题 从初始状态S0到目标状态Sg的最短的解路径长度是多少？由哪些算符组成？
问答题 画出其状态空间图。
问答题 若要求解“湖南的张山学习的学校位于什么地方”，如何利用语义网络进行推理求解呢？
