赞题库-背景图
单项选择题

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

A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.深度优先搜索(DFS)算法