你可能感兴趣的试题
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c） 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n2）
O(e) O(e-1) O(e2) O(e+10)
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
O（n2） O（e2） O（n*e） O（n+e）
求关键路径的方法 求最短路径的Dijkstra方法 深度优先遍历算法 广度优先遍历算法
O(n2) O(e2) O(n*e) O(n+e)
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))
遍历图的过程实质上是对每个顶点查找其邻接点的过程 深度优先搜索和广度优先搜索对无向图和有向图都适用 深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同 深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
湘公网安备 43130202000226号