题目内容
(请给出正确答案)
[主观题]
推销员旅行问题。设有5个相互可直达的城市A、B、C、D、E,如图5.13所示,各城市间的交通费用已在图中标
出。推销员从城市A出发,去每个城市各旅行一次,最后到达城市E,请找出一条费用最省的旅行路线。
如搜索结果不匹配,请 联系老师 获取答案
第2题
地绕轴做逆时针转动,每次转动90°,初始状态S0和目标状态Sg如图5.11所示,分别用宽度优先搜索法和深度优先搜索法求从S0到Sg的路径。
第10题
利用全局最佳优先搜索算法求取由S。转换为S。的路径,并画出它的全局最佳优先搜索树。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!