Мне нужно написать алгоритм, который находит верхние k путей Витерби в HMM (используя обычный алгоритм Витерби, чтобы найти лучший путь).

Я думаю, что мне, вероятно, нужно сохранить список V_t, N размера k для каждого состояния N, который содержит пути top-K, оканчивающиеся на состояние N, но я не совсем уверен, как отслеживать этот список ... есть идеи? Спасибо