DPマッチング法

dynamic programming method

 最適性の原理に基づき,制御系の評価関数を最小または最大にするように操作量を逐次計算する方法.ディジタル計算機に適した最適化手法であり,最短経路問題の解法などに用いられる.