MOOC數據結構與算法Python版-第十二週測驗

1 單選(2分) 下列關於Dijkstra算法的說法錯誤的有 C A.Dijkstra算法的使用條件，要求整個圖架構與所有邊的權重均已知。 B.當圖中存在負權邊時，Dijkstra算法不一定能求出源點到所有點的最短路。 C.當圖中存在負權邊時，Dijkstra算法必定不能求出源點到所有點的最短路 D.當圖中不存在負權邊時，Dijkstra算法能求出每對頂點間最短路徑。 2 單選(2分) 下列說法錯

>>阅读原文<<