From: Decoding HMMs using the k best paths: algorithms and applications
Probability only
Tree-based
Matrix-based
k = 100
84
145
90
k = 200
161
303
166
k = 300
231
425
241
k = 400
296
553
317