2020-ニュース拡散-解説
- 考案国：マケドニア
- 正解
- B
- 説明
- 周辺にいるIから伝え始めると、Lに伝わるまでに４回も伝える必要があります。JやBのように真ん中にいるビーバーのほうが伝えやすいかもしれません。Jだと、Iまで3回必要ですが、Bだと、すべてのビーバーに2回で伝えられることがわかります。
- 実際のコンピュータでは
- この問題では、ビーバーの部屋とそれらを結ぶロープを、「グラフ構造」の「点と線」で表しています。そして、すべての点に最短距離で行けるグラフの中心を求めています。このようなグラフの中心を求めることで、救急車や消防車がすべての家に短い時間で行けることを確認することができるため、病院や消防署を作る場所の計算などに使われています。
注があるものを除き, このサイトの内容物は
