Efficient calculation method of the transition matrix for Max-Plus Linear systems with buffer constraint

This research considers an efficient calculation method for the transition matrix in an MPL (Max-Plus Linear) state-space representation. This matrix can be generated by applying the Kleene star operator to an adjacency matrix. The proposed method, based on the idea of a topological sort in graph theory and block splitting, is able to calculate the transition matrix efficiently.