問題詳情

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