单项选择题
某无向图的邻接矩阵如下所示,可以得出,该图共有()个顶点。
A.3B.4C.9D.5
使用弗洛伊德算法,求任意2个顶点的最短路径,该算法的时间复杂度为()A.O(n2)B.O(n log n)C....
单项选择题使用弗洛伊德算法,求任意2个顶点的最短路径,该算法的时间复杂度为()
A.O(n2)B.O(n log n)C.O(log2n)D.O(n3)
使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为()A.O(n2)B.O(n...
单项选择题使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为()
如图所示的DAG图,其拓扑排序序列为()。A.ADBGCB.ACDGBC.ADGBCD.AGBDC
如图所示的DAG图,其拓扑排序序列为()。
A.ADBGCB.ACDGBC.ADGBCD.AGBDC