ダイクストラ法に関するネットワークスペシャリスト試験
以下に「 ダイクストラ法 」をテーマとしたネットワークスペシャリスト試験対策の問題を、 【選択式】【正解】【解説】【穴埋め】【誤文訂正】の5点セットで 10問一気に作成 します。 ■ 問題1 ダイクストラ法の特徴として正しいものはどれか。 A. 全ノード間の距離を一括計算する B. 各ノードからの最大コストを算出する C. 1つの始点から全ノードへの最短経路を求める D. 任意の2ノード間の平均距離を求める 【正解】C 【解説】ダイクストラ法は「始点ノードから他のすべてのノードへの最短経路」を求めるアルゴリズムで、リンクステート型ルーティングで使用される。 【穴埋め】ダイクストラ法は、1つの ________ からすべてのノードへの最短経路を求める。 → 始点 【誤文訂正】ダイクストラ法は全ノード間の距離を一括で計算する。 → 始点ノードから他ノードへの最短経路のみを求める。 ■ 問題2 ダイクストラ法において最初に選ばれるノードはどれか。 A. 最遠のノード B. コストが最小のノード C. 始点ノード D. 隣接ノードのうち一番大きい番号のノード 【正解】C 【解説】始点ノードのコストを0とし、そこから他ノードへのコストを更新しながら計算を行う。 【穴埋め】ダイクストラ法では、最初に選ばれるのは ________ ノードである。 → 始点 【誤文訂正】ダイクストラ法では最遠のノードから計算を始める。 → 始点ノードから計算を始める。 ■ 問題3 ダイクストラ法の経路選択で最も重視される指標はどれか。 A. ホップ数 B. 通信時間 C. 総コスト D. 帯域幅 【正解】C 【解説】経路の重み（距離やコスト）を合計した 総コスト が最も小さい経路を選択する。 【穴埋め】ダイクストラ法は、経路の ________ が最小となる経路を選択する。 → 総コスト 【誤文訂正】ダイクストラ法はホップ数が最も少ない経路を選択する。 → 総コストが最小の経路を選択する。 ■ 問題4 ダイクストラ法の使用例として適切なプロトコルはどれか。 A. RIP B. BGP C. OSPF D. NAT 【正解】C 【解説】OSPFはリンクステート型ルーティングプロトコルであり、...