[理工] 资工 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