网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案

更多 “求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。” 相关考题
考题 Dijkstra 算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。() 此题为判断题(对，错)。
查看答案
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。 A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
查看答案
考题 某无向图有28条边,则其顶点数最少为()。
查看答案
考题 ● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
查看答案
考题 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
考题 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
查看答案
考题 图的遍历要求从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。() 此题为判断题(对，错)。
查看答案
考题 设计一个算法,求图G中距离顶点v的最短路径长度最大的一个顶点,设v可达其余各个顶点。
查看答案
考题 求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。() 此题为判断题(对，错)。
查看答案
考题 Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。() 此题为判断题(对，错)。
查看答案
考题 用Dijkstra算法求解最短路问题时,顶点标号的含义是()。 A、该顶点到起点的最短路长度B、该顶点到终点的最短路长度C、与该顶点相连的最短边长度D、以上说法均不对
查看答案
考题 求最大流的算法是()。 A、Dijkstra算法B、破圈法C、加边法D、Ford-Fulkerson算法
查看答案
考题 下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.PrimD.Kruskal
查看答案
考题 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法
查看答案
考题 采用邻接表存储图所用的空间大小（）。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关
查看答案
考题 Dijkstra算法是求最大流的一种标号算法。
查看答案
考题 求最大流的计算方法有（）A、Dijkstra算法B、Floyd算法C、加边法D、Ford-Fulkerson算法
查看答案
考题 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
考题 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
考题 判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
查看答案
考题 对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
查看答案
考题 填空题用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
考题 单选题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A 求关键路径的方法B 求最短路径的Dijkstra方法C 深度优先遍历算法D 广度优先遍历算法
查看答案
考题 判断题Dijkstra算法是求最大流的一种标号算法。A 对B 错
查看答案
考题 填空题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
考题 单选题采用邻接表存储图所用的空间大小（）。A 与图的顶点数和边数都有关B 与图的顶点数和边数都无关C 只与图的顶点数有关D 只与图的边数有关
查看答案
考题 填空题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
查看答案
热门标签
最新试卷