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


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

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

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

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

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

正确答案:A


Tag:求出 节点 顶点 时间:2023-02-24 13:59:54