![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
A*算法是一种有信息搜索算法,在最短路径搜索中引入的辅助信息是()。
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离
第3题
A.CSPF不再使用简单的邻居间链路代价作为度量值,而使用隧道的约束条件作为度量值
B.CSPF只计算到达隧道终点的最短路径,而SPF需要计算到达所有节点的最短路经
C.CSPF不存在负载分担,当两条路径有同样的权值时需要仲裁
D.SPF只计算到达隧道终点的最短路径,而CSPF需要计算到达所有节点的最短路经
第4题
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
第5题
点到某一指定顶点v的最短路径,例如,对于图8-47(a)所示的带权有向图,用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例,在从顶点0到顶点2的最短路径上,顶点0的后继为顶点1(即path[0]=1),顶点1的后继为顶点3(即path[1]=3),顶点3的后继顶点为2(即path[3]=2).
编写一个算法,求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char,边上权值的数据类型为float。
第6题
鱼骨图是一种()分析方法。
A.展示进度信息的
B.发现问题根本原因的
C.使用其乐观估算、悲观估算和最可能估算的加权平均值作为估算结果的
D.通过估算项目最短工期进而确定逻辑网络路径的进度灵活性大小的