卷別
資料結構與演算法
選擇國立中興大學 2025 · 考試 · 第 4 題
考科演算法
(3 points) Given a weighted directed graph with potential negative edge weights, which of the following algorithms would you use to compute the shortest path from a single source to all other vertices?
- (A)Bellman-Ford Algorithm
- (B)Kruskal's Algorithm
- (C)Dijkstra's Algorithm
- (D)Prim's Algorithm