首页 / 客观题库
关于 Floyd 算法和 Dijkstra 算法,下列说法不正确的有:( )
A 两者都能解决单源最短路径问题
B 两者都能解决所有顶点对的最短路径问题
C Floyd 算法可以处理负权边,而 Dijkstra 不能
D 在稀疏图上,多次调用 Dijkstra(堆优化)通常比 Floyd 更快
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载