エが正解となるのは、スパニングツリー構築アルゴリズムの原理に基づきます。スパニングツリーは、ネットワーク全体のノードを全て含み、かつ閉路(ループ)を持たない最小全域木です。この問題では、Aをルートノードとして、最小コストの経路を順次追加していくことで構築されます。図がないため具体的なコストは不明ですが、一般的に、ルートノードAから最もコストの小さいエッジを選び、次に未接続ノードの中で最もコストの小さいエッジを選んでいく、というクラスタリングや最短経路探索の考え方に沿って構築されます。選択肢エの「DとE」は、このアルゴリズムで構築されるスパニングツリーにおいて、AからD、そしてDからEへと繋がる経路が、コストの観点から隣接関係として選ばれやすい、と推測されます。
読み込み中...