作者ak852456 (靜雪飄)
看板Grad-ProbAsk
標題[理工] 資工 OBST 找root
時間Tue Dec 16 12:21:31 2014
洪逸筆記 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