![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
A*算法是一种有信息搜索算法,在最短路径搜索中引入的辅助信息是()。
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离
A.CSPF不再使用简单的邻居间链路代价作为度量值,而使用隧道的约束条件作为度量值
B.CSPF只计算到达隧道终点的最短路径,而SPF需要计算到达所有节点的最短路经
C.CSPF不存在负载分担,当两条路径有同样的权值时需要仲裁
D.SPF只计算到达隧道终点的最短路径,而CSPF需要计算到达所有节点的最短路经
A、Kruskal算法
B、Dijkstra算法
C、Floyd算法
D、Prim算法
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
为,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
已知一个图如图8-42(b)所示,依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。
A、2,5,4,6,3
B、2 , 5,3,4,6
C、2,3,5,4,6
D、5,4,6,3,2