よろしくお願いします！！
![]() |
No.29899 - 2014/12/19(Fri) 11:39:07
| ☆ Re: 高1 数A / deep make | | | Ａ地点からＢ地点に達する最短経路は,
右に1マス進む動作をＲ, 上に1マス進む動作をＵと表したとき,
(ＲＲＲＲＲＲＵＵＵＵ)を並べ替えた数だけ存在します.
これは, 最短経路の問題において基本的な考え方なので,
もし知らなかったのならば覚えておきましょう.
道路ＣＤを通る最短経路は, Ａ地点からＣ地点に達する最短経路と
Ｄ地点からＢ地点に達する最短経路との組で決まります.
同様に, 道路ＣＤと道路ＥＦの両方を通る最短経路は,
Ａ地点からＣ地点に達する最短経路と
Ｆ地点からＢ地点に達する最短経路との組で決まります.
道路ＣＤと道路ＥＦの少なくとも1本を通る最短経路は, 以下で計算できます.
(道路ＣＤを通る経路の数)＋(道路ＥＦを通る経路の数)−(道路ＣＤ, ＥＦを通る経路の数)
|
No.29900 - 2014/12/19(Fri) 13:35:06 |
|
