在图G中求两个结点之间的最短路径可以采用的算法是（ ）
A、
Dijkstra 算法
B、
Prim 算法
C、
克鲁斯卡尔算法
D、
广度优先遍历算法
【正确答案】：A
【题目解析】：
A：Dijkstm算法求单源最短路径问题（从一个点到所有其他顶点的最短路径）。
B&C：构造最小生成树的方法：Prim算法、克鲁斯卡尔(Kruskal)算法。
D：遍历图的基本方法有两种：深度优先搜索和广度优先搜索。广度优先搜索遍历类似于树的按层次遍历的过程。
故本题选A。
A、
B、
C、
D、
【正确答案】：A
【题目解析】：
发表评论 取消回复