chap21 > 30chap21 > 32
31
図のように、道路が碁盤の目のようになった街がある。 地点Aから地点Bまでの長さが最短の道を行くとき、 次のような場合は何通りの道順があるか。
(1) 全部の道順
(2) 地点Cを通る。
(3) 地点Pは通らない。
(4) 地点Pも地点Qも通らない。