答案及解析：[单选题]下列说法不正确的是。 (1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法

问题：

[单选题]下列说法不正确的是。 (1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ；（图用邻接矩阵表示） (3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
A(1),(2),(3)
B(1)
C(1),(3)
D(2),(3)