首页 / 客观题库
考虑如下带权有向图（权值可为负）：
A → B (2)
A → C (5)
B → C (-4)
C → D (2)
关于使用 Dijkstra 算法求从 A 到其他点最短路径，下列说法正确的是
A 可以直接使用，结果一定正确
B 可以使用，但需要先排序边
C 可以使用，只要没有负权环
D 不能使用，因为图中存在负权边
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
