個のノードA~Eから構成される図のネットワークにおいて、Aをルートノード
とするスパニングツリーを構築した。このとき、スパニングツリー上で隣接するノー
ドはどれか。ここで、図中の数値は対応する区間のコストを表すものとする。
正解と解説
正解 エ
DとE
Aをルートとするスパニングツリーは、各区間のコストを比較して最小コストの経路で木を構成します。コスト計算の結果、DとEが隣接します。よってエが正解です。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。