问题
单项选择题
在图G中求两个结点之间的最短路径可以采用的算法是( )
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案
参考答案:A
在图G中求两个结点之间的最短路径可以采用的算法是( )
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
参考答案:A