20 下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
(A)克羅斯科法（Kruskal's Algorithm）
(B)普林法（Prim's Algorithm）
(C)索林法（Sollin's Algorithm）
(D)戴克斯楚法（Dijkstra's Algorithm）

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 106 年 - 106 地方政府特種考試_四等_電子工程、電信工程：計算機概要#67097

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

最佳解!
	成大(普考電子已上岸) 大二下 (2018/04/16) 下列何者是計算最短路徑（Shortest ... (內容隱藏中) 查看隱藏文字

	2F 大家加油.一起努力(已上榜小五上 (2018/06/05) Kruskal 演算法 Prims 演算法 Sollin 演算法 http://www.x-family.asia/2017/02/09/%E6%9C%80%E5%B0%8F%E6%88%90%E6%9C%AC%E7%94%9F%E6%88%90%E6%A8%B9-minimum-cost-spanning-tree/ 資料來源檢舉
	3F 蔡明勳高三上 (2022/09/22) 最小生成樹（minimum-cost spanning tree）就是指在有權圖中，權重總和最小的生成樹而這三個都是貪婪演算法(greedy algorithm) 而戴克斯楚法（Dijkstra's Algorithm）是給一個起點這個起點到其餘各個頂點的最短路徑。應該不是用跟成本沒關係就可以解釋的檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫