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

答案:登入後查看
統計: 尚無統計資料