题目内容
（请给出正确答案）
提问人：网友pwb568568
发布时间：2022-01-07
[主观题]
求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra)最短路径算法中弧上权不能为负的原因是在实
求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)； (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是()。【南京理工大学2000一、21(1．5分)】
A．(1)，(2)，(3)
B．(1)
C．(1)，(3)
D．(2)，(3)
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
)
一定是
的子集。
