下列关于最短路径算法中的Dijkstra算法,说法正确是的()

8 查阅

下列关于最短路径算法中的Dijkstra算法,说法正确是的()

A.可以求出任意一对顶点的最短距离

B.只能求出指定一对顶点的最短距离

C.只能求出指定节点到其他所有节点的最短距离

D.可以求出任意一对顶点的最短距离,但节点数量只能限制在100个以内

参考答案:

答案:A

知识竞赛