2013-森で-解説
- 正解は下の絵です。
- 地図の左はしからたどろうとすると，最初の木の絵で３つに枝分かれします。
- 右はしから逆にたどろうとすると，どの場所からも最初の木の絵では枝分かれがなく2つ目の木の絵が1つに決まります。
- 解説
- この問題の地図は，実は，グラフと呼ばれる情報科学ではとても重要な構造です。木の絵は「頂点」と呼ばれ，木の絵を結ぶ路は「辺」と呼ばれています。
- グラフの中の経路を見つける問題は，たとえば，乗り換え案内サービスや地図アプリケーションのルート検索など，いろいろと応用されています。
- 逆から考えるというのは，問題解決の重要な戦略の1つです。
注があるものを除き, このサイトの内容物は
