Similar to ビタビアルゴリズム

Floyd–Warshall algorithm

Glushkov's construction algorithm