最短コース問題(1)を紹介します。
問題(1)
道路が碁盤の目になっている2×2の町がある。点線のところは通れないとして、左上隅の交差点aから右下隅の交差点bまでの最短コースの数は2通りある。
ただし、道路は、縦に3本、横に3本あるとし、交差点間の距離は同じとする。
最短コース問題(1)を紹介します。
問題(1)
道路が碁盤の目になっている2×2の町がある。点線のところは通れないとして、左上隅の交差点aから右下隅の交差点bまでの最短コースの数は2通りある。
ただし、道路は、縦に3本、横に3本あるとし、交差点間の距離は同じとする。