在带权有向图中求两个结点之间的最短路径可以采用的算法是()

在带权有向图中求两个结点之间的最短路径可以采用的算法是()
A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、深度优先搜索(DFS)算法
【正确答案】：A
【题目解析】：在带权有向图中求两个结点之间的最短路径可以采用的算法是迪杰斯特拉(Dijkstra)算法。