Universal algorithms for solving the matrix Bellman equations over semirings

作者：Litvinov G L^*; Rodionov A Ya; Sergeev S N; Sobolevski A N

来源：Soft Computing, 2013, 17(10): 1767-1785.

DOI：10.1007/s00500-013-1027-5

This paper is a survey on universal algorithms for solving the matrix Bellman equations over semirings and especially tropical and idempotent semirings. However, original algorithms are also presented. Some applications and software implementations are discussed.

• 出版日期2013-10