MOOC数据结构与算法Python版-第十二周测验

1 单选(2分) 下列关于Dijkstra算法的说法错误的有 C A.Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。 B.当图中存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。 C.当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路 D.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 2 单选(2分) 下列说法错

>>阅读原文<<