← 回題庫

卷別

資料結構及演算法

選擇

國立政治大學 2026 · 考試 · 第 4 題

考科演算法

(5%) The Floyd-Warshall algorithm is used to find which of the following?

  • (A)
    Single-Source Shortest Path (SSSP)
  • (B)
    All-Pairs Shortest Path (APSP)
  • (C)
    Minimum Spanning Tree (MST)
  • (D)
    Longest Common Subsequence (LCS)

標準解析

AI 已複查