A*算法是一种有信息搜索算法,在最短路径搜索中引入的辅助信息是( )
A: 路途中天气和交通状况等信息
B: 旅行者兴趣偏好信息
C: 任意一个城市到目标城市之间直线距离
D: 任意一个城市到起始城市之间直线距离
A: 路途中天气和交通状况等信息
B: 旅行者兴趣偏好信息
C: 任意一个城市到目标城市之间直线距离
D: 任意一个城市到起始城市之间直线距离
C
举一反三
- A*算法是一种有信息搜索算法,在最短路径问题中引入的辅助信息是( )。 A: 任意一个城市到起始城市之间直线距离所需时间 B: 旅行者兴趣偏好信息 C: 任意一个城市到目标城市之间的直线距离所需时间 D: 路途中天气和交通状况等信息
- A*算法是一种有信息搜索算法,在罗马尼亚度假问题中引入的辅助信息是( )。 A: 任意一个城市到目标城市之间的直线距离 B: 路途中天气和交通状况等信息 C: 旅行者兴趣偏好信息 D: 任意一个城市到起始城市之间直线距离
- 中国大学MOOC: A*算法是一种有信息搜索算法,在最短路径搜索中引入的辅助信息是( )
- 有6个城市,任何两个城市之间有一条道路连接,6个城市之间两两之间的距离如下表表示,则城市1到城市6的最短距离为____________。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市615125920
- 一个城市到另一个城市有多条路线,求此城市到另一个城市的最短距离,此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
内容
- 0
OSPF协议名称和算法是( )。 A: 路由信息协议,距离矢量路由算法 B: 路由信息协议,链路状态路由算法 C: 开放式最短路径优先,链路状态路由算法 D: 开放式最短路径优先,距离矢量路由算法
- 1
A* 算法一定能搜索到最优路径的前提条件是,启发值要大于等于当前节点到目标节点的真实距离。
- 2
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____。a5769a8aae51db66ba2bb1b111b0e887.PNG
- 3
TSP- 旅行商问题,是一个经典问题,如下图所示,描述为“有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于 TSP 问题的遍历(穷举)算法和贪心算法,下列说法正确的是 _____ 。( )[img=260x142]17a3daceed06535.png[/img]
- 4
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。