Implementation of Viterbi algorithm. There are two "path" evaluators: classic and logarithmic (when you don't want underflow).
I prefer to use logarithmic evaluator in applied tasks such as map matching problem (with usage of Hidden Markov Model)
go get github.com/LdDl/viterbi
You can see how to use library in test section: classic, logarithmic