問題詳情

19 下圖中所含的最小擴張樹（minimal spanning tree）其各邊為何？

 
(A)(0,1),(0,2),(1,3),(3,5),(3,2),(1,4)
(B)(0,2),(2,3),(2,4),(4,5),(1,4)
(C)(0,1),(0,2),(1,3),(3,5),(5,4)
(D)(0,1),(1,3),(3,2),(1,4),(3,5)

參考答案

答案：D
難度：適中0.527559
統計：A(14),B(11),C(19),D(67),E(0)