Cómo visualizar la ruta de Viterbi en Latex o Graphviz

Estoy buscando una manera de visualizar una ruta de Viterbi en LaTeX o quizás Graphviz, como en este ejemplo:

No tiene que ser puntos, pero también podría ser valores reales entre las líneas. Al igual que una tabla con líneas entre las células.

Intenté buscar formas de hacerlo, pero lo más probable es que no esté usando las palabras clave adecuadas.

Respuestas a la pregunta(1)

Su respuesta a la pregunta