問題詳情

19 下圖之邊長(edge length)均為不一樣的整數,邊上之數字表示長度。若其最小生成樹(minimumspanning tree)含有連接 b 與 c 的邊(b, c),則(b, c)之長度最大值為何?  
(A)19
(B)25
(C)27
(D)29

參考答案

答案:B
難度:困難0.32872
統計:A(76),B(95),C(47),D(31),E(0)

內容推薦