2020-博物館ツアー-解説
- 考案国：スイス
- 正解
- デザインCは「一方通行ツアー」です
- 説明
- デザインAには出入口が1つしかない部屋1があるため、その部屋に入ってから出たときに、1度入ったことのある部屋に戻ってしまいます。
- デザインBでは、部屋5に入ると部屋6に出る必要があり、部屋7に入るときも部屋6に出る必要があるため、部屋6を2回通ってしまいます。
- デザインCはすべての部屋を1回ずつ通って出口に行くことができます。
- 実際のコンピュータでは
- 部屋を円で、部屋の間の通路を線で表すと、部屋の配置を下のようなグラフ構造で表現できます。グラフ構造を使うと、いろいろな関係や構造をわかりやすく表現することができ、コンピュータを用いて問題を解くことができるようになります。
- 部屋を円で、部屋の間の通路を線で表すと、部屋の配置を下のようなグラフ構造で表現できます。グラフ構造を使うと、いろいろな関係や構造をわかりやすく表現することができ、コンピュータを用いて問題を解くことができるようになります。
注があるものを除き, このサイトの内容物は
