Closed semirings and Kleene algebras appear in algebraic path problems, a generalization of the shortest path problem.
Closed semirings and Kleene algebras appear in algebraic path problems a generalization of the shortest path problem