問題詳情

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

參考答案

答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)

用户評論

【大家加油.一起努力(已上榜】評論

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/  資料來源

【大家加油.一起努力(已上榜】評論

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/  資料來源