12.在圖形結構(Graph)的演算法中,下列哪一種經典演算法可用於計算「單源最短路徑(SingleSource Shortest Path)」,但前提是圖形中的邊權重(Edge Weight)不能為負數?
(A) Dijkstra 演算法
(B) Kruskal 最小生成樹演算法
(C)深度優先搜尋(DFS)
(D)拓撲排序(Topological Sort)

答案:登入後查看
統計: A(0), B(0), C(0), D(1), E(0) #4069725

詳解 (共 1 筆)

#7658520
這題在考的核心觀念 要分辨各種圖形演算...
(共 1561 字,隱藏中)
前往觀看
0
0