2016-09-06 n回曲がる最短経路問題(3) n回曲がる最短経路問題(3)を紹介します。 問題(3) 4×4の格子状の道路がある町を考える。交差点Aから交差点Bまで、最短経路で移動する。ただし、交差点間の距離は同じとする。 AからBまで4回曲がる最短経路数を求めよ。