A*算法是一种有信息搜索算法,在最短路径问题中引入的辅助信息是( )。
A: 任意一个城市到起始城市之间直线距离所需时间
B: 旅行者兴趣偏好信息
C: 任意一个城市到目标城市之间的直线距离所需时间
D: 路途中天气和交通状况等信息
A: 任意一个城市到起始城市之间直线距离所需时间
B: 旅行者兴趣偏好信息
C: 任意一个城市到目标城市之间的直线距离所需时间
D: 路途中天气和交通状况等信息
举一反三
- A*算法是一种有信息搜索算法,在最短路径搜索中引入的辅助信息是( ) A: 路途中天气和交通状况等信息 B: 旅行者兴趣偏好信息 C: 任意一个城市到目标城市之间直线距离 D: 任意一个城市到起始城市之间直线距离
- A*算法是一种有信息搜索算法,在罗马尼亚度假问题中引入的辅助信息是( )。 A: 任意一个城市到目标城市之间的直线距离 B: 路途中天气和交通状况等信息 C: 旅行者兴趣偏好信息 D: 任意一个城市到起始城市之间直线距离
- 中国大学MOOC: A*算法是一种有信息搜索算法,在最短路径搜索中引入的辅助信息是( )
- 一个城市到另一个城市有多条路线,求此城市到另一个城市的最短距离,此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
- 有6个城市,任何两个城市之间有一条道路连接,6个城市之间两两之间的距离如下表表示,则城市1到城市6的最短距离为____________。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市615125920