令和6年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問5
テクノロジ／ネットワーク5 個のノード A〜E から構成される図のネットワークにおいて，A をルートノードとするスパニングツリーを構築した。このとき，スパニングツリー上で隣接するノードはどれか。ここで，図中の数値は対応する区間のコストを表すものとする。
出典：令和6年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問5
- アA と E
- イB と C
- ウC と D
- エD と E
正解：エ
解説
スパニングツリーは，各ノードについてルートノード A からの累積コストが最小となる経路を選ぶことで構築されます。B へは直接コスト 1，E へは A-B-E 経由でコスト 1＋2＝3（直接の 4 より小さい），C へは A-B-E-C 経由でコスト 3＋1＝4，D へは A-B-E-D 経由でコスト 3＋3＝6（直接の 7 や他経路より小さい）が最小になります。したがって構築される木の辺は A-B，B-E，E-C，E-D であり，隣接するのは D と E です。
選択肢ごとの解説
- ア誤り。A への最短経路は B 経由（コスト 3）であり，A と E を結ぶ辺（コスト 4）は木には含まれません。
- イ誤り。C への最短経路は E 経由（A-B-E-C）であり，B と C を結ぶ辺（コスト 4）は木には含まれません。
- ウ誤り。D への最短経路は E 経由（A-B-E-D）であり，C と D を結ぶ辺（コスト 3）は木には含まれません。
- エ正しい。D への最短経路は A-B-E-D（コスト 6）であり，スパニングツリー上で D と E は隣接します。