開始你的上榜之旅

國營聯招資訊計算機原理、網路概論112 年第 10 題單選題

有關最小成本擴張樹演算法，下列何者可以任意挑選起始節點？

APrim正確答案

BBellman-Ford

CDijkstra

DKruskal正確答案

答案與詳解

A、D

正確答案

Prim可由任一頂點開始逐步擴張最小生成樹；Kruskal則依邊權選邊、不需指定起始頂點。本題官方接受A或D，不宜把Kruskal說成與Prim同樣靠起始頂點擴張。

本題為單選題，題庫採認 A、D 皆給分；下方逐選項解析保留原解析對各選項的分析。

逐選項解析

APrim✓ 正確（原命題正解）

BBellman-Ford✕ 錯誤

Bellman–Ford求單源最短路徑，不是MST演算法。

CDijkstra✕ 錯誤

Dijkstra亦為單源最短路徑演算法，不是本題MST。

DKruskal✓ 正確（原命題正解）

登入查看完整解析

立即註冊,看完整詳解

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

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

接著練習整份考卷查看 112 年國營聯招資訊《計算機原理、網路概論》完整試題與解答

計算機原理、網路概論相關題目

關於評估演算法之優劣，下列何者時間複雜度最高？

計算機原理、網路概論 · 113 年 · 第 21 題

演算法的時間複雜度表示法中，下列何者表示指數時間(exponential tim…

計算機原理、網路概論 · 109 年 · 第 20 題

演算法的時間複雜度表示法中，下列何者代表理論下界(lower bound)符號？

計算機原理、網路概論 · 102 年 · 第 41 題

演算法的時間複雜度 O(n!)、O(n²)、O(nlog₂n)、O(2ⁿ)中，何…

計算機原理、網路概論 · 102 年 · 第 49 題

想練更多計算機原理、網路概論考古題？

Examly 收錄 50 萬＋道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store GET IT ONGoogle Play

Examly