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

A*算法是一种启发式搜索算法，在罗马尼亚度假问题中引入的辅助信息是（）。
A、任意一个城市到起始城市之间直线距离
B、旅行者兴趣偏好信息
C、路途中天气和交通状况等信息
D、任意一个城市到目标城市之间的直线距离
正确答案：任意一个城市到目标城市之间的直线距离