Necesito escribir un algoritmo que encuentre las rutas de viterbi de top k en un HMM (usando el algoritmo de viterbi regular para encontrar la mejor ruta).

Creo que probablemente necesito guardar una lista V_t, N de tamaño k para cada estado N que contenga las rutas K superiores que terminan en el estado N, pero no estoy seguro de cómo realizar un seguimiento de esa lista ... ¿alguna idea? Gracias