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

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


A、

广度优先搜索(BFS)算法


B、

克鲁斯卡尔(Kruskal)算法


C、

普里姆(Prim)算法


D、

迪杰斯特拉(Dijkstra)算法


【正确答案】:D
【题目解析】:

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

 

故本题选D。


Top