状態遷移図の最短経路問題
コスト最小化
問題、状態の変化をグラフで表現して
最短経路問題
として解く
状態遷移図