看板 Grad-ProbAsk 關於我們 聯絡資訊
洪逸筆記 4個internal node = {a1,a2,a3,a4} 且 a1 < a2 < a3 < a4 內部加權值 = {3,3,1,1} 外部加權值 = {2,3,1,1,1} 想請問兩個點以上 root的值怎麼找? r02 = 1 , r13 = 2 , r24 = 3 or 4 r03 = 2 , r14 = 2 r04 = 2 Why??? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.138.31.191 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1418703693.A.8FC.html
hyc1227: 找cost算出來最小的 12/16 19:02
guo1111: cost最小有兩個 就兩個有不同的樹 12/17 09:20