問題詳情

17 下圖所包含之最小生成樹（minimum spanning tree）中，由節點 c 到節點 e 的最短路徑長度為何？（註：邊上之數字即為邊的長度。）
(A) 44
(B)85
(C)97
(D)112

參考答案

答案：B
難度：適中0.436364
統計：A(17),B(24),C(8),D(1),E(0)

用户評論

【用戶】【站僕】摩檸Morning

【年級】小一下

【評論內容】原本題目:17 下圖所包含之最小生成樹（minimum spanning tree）中，由節點 c 到節點 e 的最短路徑長度為何？（註：邊上之數字即為邊的長度。） (A) 44 (B)85 (C)97 (D)112修改成為17 下圖所包含之最小生成樹（minimum spanning tree）中，由節點 c 到節點 e 的最短路徑長度為何？（註：邊上之數字即為邊的長度。） (A) 44 (B)85 (C)97 (D)11...

【用戶】桐人黑色劍士

【年級】幼稚園下

【評論內容】為什麼不是44?

【用戶】佳慧

【年級】小一下

【評論內容】B3 必須先算出最小生成樹  所以路徑為CBGFE 路徑長為85