n个顶点e条边的图采用邻接表存储,深度优先遍历算法的时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)
查看答案
n个顶点e条边的图采用邻接表存储,广度优先遍历算法的时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。
A. O(n^2)
B. O(eloge)
C. O(e^2)
D. O(nlogn)
用克鲁斯卡尔(Kruskal)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。
A. O(n^2)
B. O(eloge)
C. O(e^2)
D. O(nlogn)
关键路径是事件结点网络中的( )。
A. 从源点到终点的最长路径
B. 从源点到终点的最短路径
C. 最长的回路
D. 最短的回路
微信支付 
支付宝支付