← 回題庫

卷別

資料結構與演算法

選擇

國立中興大學 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

標準解析

AI 已複查