题目内容

下列关于Dijkstra算法的说法错误的有

A. 当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路
B. Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。
C. 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。
D. 当图中存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。

查看答案

搜索结果不匹配？点我反馈

更多问题

安装在墙面或柱子上的信息插座的底部离地面的高度宜为（) mm。

A. 50
B. 100
C. 200
D. 300

在边界润滑条件下变形速度增加，油膜厚度增大，摩擦系数。

A. 增大；
B. 下降；
C. 不变。
D. 无

2.某电信企业是增值税一般纳税人,2019年5月,提供基础电信服务,取得价税合计收入654万元;提供增值电信服务,取得价税合计收入318万元。已知,基础电信服务增值税税率为9%,增值电信服务增值税税率为6%。有关该电信企业本月应确认的增值税销项税额,下列算式正确的是（)。

A. (654+318)÷(1+6%)×6%
B. (654+318)÷(1+9%)×9%
C. 654÷(1+9%)×9%+318÷(1+6%)×6%
D. 654×9%+318×6%

虚拟仿真手术与传统的手术教学相比具有（）

A. 更逼真
B. 更能锻炼手感
C. 无损伤性
D. 可重复性