2013-最短経路

最短経路(シニアC)

ビ太郎はビーバー公園で遊ぶのが大好きです。ビ太郎の家(S)とビーバー公園(G)は,次の図のように同じ長さの丸太で作られた橋でつながっています。X印の丸太の繋ぎ目は,壊れていて通れません。

最短経路

ビ太郎の家からビーバー公園までの最短経路(最低限の本数の丸太で行ける道すじ)は何通りあるでしょう?

12     14     16     18

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional