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