相关考题
-
单项选择题
某无向图的邻接矩阵如下所示，可以得出，该图共有（）个顶点。
A.3
B.4
C.9
D.5 -
单项选择题
使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为（）
A.O（n2）
B.O（n log n）
C.O（log2n）
D.O（n3） -
单项选择题
使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为（）
A.O（n2）
B.O（n log n）
C.O（log2n）
D.O（n3）
