单项选择题
使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为（）
A.O（n2）
B.O（n log n）
C.O（log2n）
D.O（n3）
点击查看答案&解析
相关考题
-
单项选择题
如图所示的DAG图，其拓扑排序序列为（）。
A.ADBGC
B.ACDGB
C.ADGBC
D.AGBDC -
单项选择题
对如图所示的无向连通网，从顶点A出发，使用Prim算法得到的最小生成树是（）。
A.A
B.B
C.C
D.D -
单项选择题
在下图中，从顶点A出发进行广度优先遍历可得到的序列是（）。
A.ADCBG
B.ACDGB
C.ADGBC
D.AGBDC
