2016-09-06から1日間の記事一覧

n回曲がる最短経路問題（３）

n回曲がる最短経路問題（３）を紹介します。問題（３） 4×4の格子状の道路がある町を考える。交差点Ａから交差点Ｂまで、最短経路で移動する。ただし、交差点間の距離は同じとする。ＡからＢまで４回曲がる最短経路数を求めよ。