From: Decoding HMMs using the k best paths: algorithms and applications
Probability only
Tree-based
Matrix-based
k = 100
4
8
290
k = 200
6
13
570
k = 300
7
17
850
k = 400
21
1130