[理工] 資工 OBST 找root

作者: ak852456 (靜雪飄)   2014-12-16 12:21:31
洪逸筆記 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???
作者: hyc1227   2014-12-16 19:02:00
找cost算出來最小的
作者: guo1111 (gg)   2014-12-17 09:20:00
cost最小有兩個 就兩個有不同的樹

Links booklink

Contact Us: admin [ a t ] ucptt.com