下列何者不是圖（Graph）的應用？ (A) 社群網路分析 (B) 最短路徑問題 (C) 排序演算法 (D) 網路流量最佳化

正確答案為 C。排序演算法主要處理線性資料結構以排列元素順序，而非基於節點與邊構成的圖狀結構。 (A) 社群網路中的使用者可視為節點，互動關係視為邊，是圖論在社會網絡分析中的經典應用。 (B) 最短路徑問題（如 Dijkstra 演算法）旨在尋找圖中兩節點間的最短距離，為圖論的核心應用之一。

國小教甄｜資訊科技資訊科技113 年第 28 題單選題

下列何者不是圖（Graph）的應用？

A社群網路分析

B最短路徑問題

C排序演算法正確答案

D網路流量最佳化

答案與詳解

正確答案

排序演算法主要處理線性資料結構以排列元素順序，而非基於節點與邊構成的圖狀結構。

A社群網路分析✕ 錯誤

社群網路中的使用者可視為節點，互動關係視為邊，是圖論在社會網絡分析中的經典應用。

B最短路徑問題✕ 錯誤

最短路徑問題（如 Dijkstra 演算法）旨在尋找圖中兩節點間的最短距離，為圖論的核心應用之一。

C排序演算法✓ 正確

D網路流量最佳化✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解