求图中两个结点之间的最短路径采用的算法是（） - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

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

A

广度优先搜索（BFS）算法

B

克鲁斯卡尔（Kruskal）算法

C

普里姆（Prim）算法

D

迪杰斯特拉（Dijkstra）算法

参考答案

正确答案：

试题解析

破题点：本题可从“最短路径”入手。

故本题选D。