问题详情

A*算法是一种有信息搜索算法，在罗马尼亚度假问题中引入的辅助信息是（）。

A．任意一个城市到目标城市之间的直线距离

B．路途中天气和交通状况等信息

C．旅行者兴趣偏好信息

D．任意一个城市到起始城市之间直线距离