右の図のように, 南北に7 本, 東西に6本の道がある。ただし.
で地吉は通れないものとする。また, 1 区間の距離は南北東西で P
等しいものとする。
⑥ / 0 地京を出欧し, A 地点を通り, 地点へ最知距離で行く A
道順は何通りあるかぃ。 可 1 | 選
(②⑳ 0地点を出発し B地県を通り, 地点へ最短中区で行く
道順は何通りあるみぃ 1 1 ! 1
⑰ 0地点を出欧し, A 地県とB 地点の両方を通り。地京へ
最短次で行く道順は何通りあるか。 なお, 同じ道を何度通っ O
てもよいとする。
間ee