登陆题目详情
单选题 设图中顶点总数为n,则采用迪杰斯特拉(Dijkstra)算法求任意两点之间的最短路径的时间复杂度是( )
学科：数据结构
时间：2024-05-07 01:30:22
相关题目
相关作业
题目1单选题
我们用一个有向图来表示航空公司所有航班的航线.下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题A. Dijkstra算法B. Kruskal算法C. 深度优先搜索D. 拓扑排序算法
题目2单选题
数据结构中Dijkstra算法用来解决哪个问题A. 关键路径B. 最短路径C. 拓扑排序D. 字符串匹配
题目3单选题
试利用 Dijkstra 算法求下图中从顶点 A 到其他顶点的最短距离及对应的路径.下列那个序列给出了可能的顶点收集顺序? <img src="https://tihai-oss-cloud.itihey.com/img/316160020bf765fcf220e15b407f8cc8.JPG">A. ACFEDBGB. ACDBFEGC. ACDGFBED. ABCDEFG
题目4单选题
求每一对顶点之间的最短路径,以下说法正确的是( )A. 只能使用Floyd算法B. 只能使用Dijkstra算法C. 可以使用Dijkstra算法或Floyd算法D. 要同时使用Dijkstra算法和Floyd算法
题目5单选题
以下叙述正确的是( )A. 最短路径一定是简单路径B. Dijkstra算法不适合有回路的带权图求最短路径C. Dijkstra算法不适合求任意两个顶点的最短路径D. Floyd算法求两个顶点的最短路径时,pathk-1一定是pathk的子集
题目6单选题
设图中顶点总数为n,求解任意两个顶点之间的最短路径的Floyd算法的时间复杂度为( )A. O(n3)B. O(n2)C. O(n)D. O(1)
题目7单选题
求从某个源点到其余各点的最短路径最合适采用的算法是( )A. Floyd算法B. Prim算法C. Dijkstra算法D. Kruskal算法
题目8单选题
设图中顶点总数为n,则采用迪杰斯特拉(Dijkstra)算法求任意两点之间的最短路径的时间复杂度是( )A. O(log2n)B. O(n)C. O(n2)D. O(n3)
题目9单选题
使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径,将当前找到的从顶点 1 到顶点 2、3、4、5 的最短路径长度保存在数组 dist 中,求出第二条最短路径后,dist 中的内容更新为: <img src="https://tihai-oss-cloud.itihey.com/img/36d43afdfb74e6714a2329a62ce0f2c5.png">A. 26、3、14、6B. 25、3、14、6C. 21、3、14、6D. 15、3、14、6
题目10单选题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题A. 均相等B. 均互不相等C. 不一定相等
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
