如題 Weighted external path length與optimal binary size search tree 差別在哪？
我知道他們都是給一個表格 寫著各點的值
然後WEPL是求出 最小的external path的總和
而OBST求出的是整顆樹的cost最小。前者是greedy 後者為DP
但就是說不上來 他們到底差在哪...好像有關係，又沒有關係，也不知道盲點在哪。請問
有人有對他們更深的了解嗎？或者說我不知得他們兩的應用在哪

前者的考點幾乎都在Huffman 不太會跟OPST一起出現

我想了想obst好像是為了要找搜尋成本低 也就是搜尋次數少的樹？但WEPL?

obst 考慮內部節點

整個定義都不一樣了吧 WEPL是走到外部節點的路徑數 OBST是到各節點的高度權重和

是不是兩個都是搜尋成本的指標 WEPL是一定會走到external node，OBST被搜尋的點可能會在internal node

嗯嗯我覺得應該是這樣