The Viterbi algorithm is usually used for finding the optimal path.
in the table, slashes indicate the position of the estimated word segmentations and the words that were correctly analyzed are written in bold font.