2020-ハイウェイ-解説
- 考案国：スロバキア
- 正解
- 説明
- Dから行くことのできる町を考えると、DからはA、B、C、Dのすべての町に高速道路がつながっています。D以外の町の間を結ぶ道路は、BとCの町を結ぶ高速道路だけです。この条件を満たす図を探しましょう。
- 実際のコンピュータでは
- この問題では、高速道路の地図を「グラフ構造」で表しています。町と道路を「点と線」のようなシンプルな形で表すことで、問題をコンピュータを用いて解きやすくすることができるようになります。
powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM
注があるものを除き, このサイトの内容物は