問題プレビューID: eebc860bITパスポート試験 2010年(平成22年度)秋期
問 72
ITパスポート試験 2010年(平成22年度)秋期図 1 の A1 地点から C2 地点へ行くとき,通過する地点が最も少なくてすむ最短経路は,図 2 のように数えることによって 3 通りあることが分かる。A1 地点から,C2 地点を経由して,D4 地点へ行く最短経路は何通りあるか。
| D1 | D2 | D3 | D4 ● |
|---|---|---|---|
| C1 | C2 ● | C3 | C4 |
| B1 | B2 | B3 | B4 |
| A1 ● | A2 | A3 | A4 |
図 2 は,A1 から各地点までの最短経路の数を求めたものである(括弧内の数字が経路の数)。
関連問題
本文が同じ・似ている問題を表示しています