题目内容
（请给出正确答案）
[主观题]
用Dijkstra算法求解有向图的最短路问题，计算轮数不会超过n(n为有向图的顶点数)。()
用Dijkstra算法求解有向图的最短路问题，计算轮数不会超过n（n为有向图的顶点数)。（)
此题为判断题(对，错)。
如搜索结果不匹配，请 联系老师 获取答案
A、最短路已找到
B、最短路不唯一
C、最短路不存在
D、该问题不能用Dijkstra算法求解
更多“用Dijkstra算法求解有向图的最短路问题，计算轮数不会超…”相关的问题
第9题
下述说法哪些是错误的（)？
A.5个节点的无向图最多有10条边
B.5个节点的有向图可能有超过10条边
C.如果一个有向图是强连通的，则忽略其边的方向性后得到的无向图一定是连通的
D.如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的
热门考试
全部 >
相关试卷
全部 >
2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（十）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（九）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（八）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（七）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（六）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（五）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（四）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（三）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（二）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（一）
