Algorithm HMM中k>；隐藏状态数

我已经实现了一个k-best维特比算法，以便通过HMM提取k-best路径。但是，如果k大于隐藏状态的数量，我会得到一个错误

考虑以下情况：在时间t的第一次观察中，每个状态j的每个k都是相同的（即，由于这是第一次观察，因此到该状态的所有路径都是相同的）。然后我想计算时间t+1时状态I的k-最佳路径。为了做到这一点，我在时间t提取k-最佳前置路径。但是，由于t处每个状态的所有路径都相同，因此我的状态I的最佳前置状态k次相同（这同样适用于t+1处的所有状态）。这有效地导致所有路径都是相同的路径（第一最佳路径）

正如中所建议的，我忽略了在寻找k-best前置状态时已经采用的路径。然而，这实际上让我在时间t有N条不同的路径，其中N表示隐藏状态的数量。因此，选择k大于N会导致在时间t查找k-最佳前置路径时出错

我希望我想表达的观点能被理解。显然，我在这里遗漏了一些东西，但我不知道是什么