求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。

有一个顶点编号为0~4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0~2的顶点，现考虑顶点3,则以下叙述中正确的是（） Dijkstra算法要求边的长度非负。 35.有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是 下列说法不正确的是: 图的深度遍历不适用于有向图|图的深度遍历是一个递归过程|图的遍历是从给定的源点出发每一个顶点仅被访问一次|遍历的基本算法有两种：深度遍历和广度遍历 从圆锥的顶点到底面圆心的距离叫作圆锥的高（） 对一个AOV 网，从源点到终点的路径最长的路径称作关键路径 对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。() 强连通图的各顶点间均可达。() 用Dijkstra算法求解最短路问题，说法正确的是（） 图结构中如果无重复的边或者顶点到自身的边，那么称之为()。 对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（） 8. 广度遍历生成树描述了从起点到各顶点的最短路径 求图的最小生成树算法有： 中国大学MOOC: 下列关于Dijkstra算法的哪些说法正确 图的连通性算法可扩增为求图G最小生成树（MST）的算法（） Kruskal算法是求加权连通图最小生成树的精确算法 在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用Dijkstra算法、和启发式算法（） 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。 （）是指物资从产品消费点到产品来源点的物理性流动过程的计划、实施和控制（） 中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。