单项选择题

使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为（）

A.O（n²）
B.O（n log n）
C.O（log²n）
D.O（n³）

相关考题

使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为（）A.O（n2）B.O（n...

单项选择题使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为（）

A.O（n²）
B.O（n log n）
C.O（log²n）
D.O（n³）

如图所示的DAG图，其拓扑排序序列为（）。A.ADBGCB.ACDGBC.ADGBCD.AGBDC

单项选择题

如图所示的DAG图，其拓扑排序序列为（）。

A.ADBGC
B.ACDGB
C.ADGBC
D.AGBDC

对如图所示的无向连通网，从顶点A出发，使用Prim算法得到的最小生成树是（）。A.AB.BC.CD.D

单项选择题

对如图所示的无向连通网，从顶点A出发，使用Prim算法得到的最小生成树是（）。

A.A
B.B
C.C
D.D

数据结构