求图中两个结点之间的最短路径采用的算法是()
A、
广度优先搜索(BFS)算法
B、
克鲁斯卡尔(Kruskal)算法
C、
普里姆(Prim)算法
D、
迪杰斯特拉(Dijkstra)算法
【正确答案】:D
【题目解析】:
破题点:本题可从“最短路径”入手。
故本题选D。
求图中两个结点之间的最短路径采用的算法是()
求图中两个结点之间的最短路径采用的算法是()
广度优先搜索(BFS)算法
克鲁斯卡尔(Kruskal)算法
普里姆(Prim)算法
迪杰斯特拉(Dijkstra)算法
破题点:本题可从“最短路径”入手。
故本题选D。