在图G中求两个结点之间的最短路径可以采用的算法是（  ）

在图G中求两个结点之间的最短路径可以采用的算法是（  ）


A、

Dijkstra 算法


B、

Prim 算法


C、

克鲁斯卡尔算法


D、

广度优先遍历算法


【正确答案】：A
【题目解析】：

A：Dijkstm算法求单源最短路径问题（从一个点到所有其他顶点的最短路径）。

B&C：构造最小生成树的方法：Prim算法、克鲁斯卡尔(Kruskal)算法。

D：遍历图的基本方法有两种：深度优先搜索和广度优先搜索。广度优先搜索遍历类似于树的按层次遍历的过程。

故本题选A。