重み付き無向グラフの最小全域木を求めるアルゴリズムとして，適切なものはどれか。

テクノロジ系

正解: イ

この問題に出てくる用語

• アルゴリズム
• 最小全域木
• クラスカル法
• グラフ
• ダイクストラ法
• 貪欲法

関連キーワード: 最小全域木・クラスカル法・グラフアルゴリズム

同じ回の前後の問題

• 令和4年度範囲 練習問題5: ダイクストラ法を用いて，始点Sから各頂点への最短距離を求める。頂点が S, A, B, C, D の
• 令和4年度範囲 練習問題7: 再帰関数 f(n) が次のように定義されている。f(5) の値はいくつか。 f(n): n ≦ 1

テクノロジ系の他の問題

• 令和4年度範囲 練習問題7: 再帰関数 f(n) が次のように定義されている。f(5) の値はいくつか。 f(n): n ≦ 1
• 令和4年度範囲 練習問題8: 動的計画法（DP）を用いてフィボナッチ数列の第n項を求める場合，計算量のオーダはどれか。ここで，単純
• 令和4年度範囲 練習問題9: パイプライン処理において，ある命令の実行結果を次の命令が参照する必要がある場合に生じるハザードはどれ
• 令和4年度範囲 練習問題10: マルチプロセッサ環境でキャッシュメモリのコヒーレンス（一貫性）を維持するために使用されるプロトコルは
• 令和4年度範囲 練習問題11: 仮想記憶方式において，ページフォールトが発生したとき，実記憶上に空きページ枠がない場合に行われる処理

学習用オリジナル問題（基本情報技術者試験 科目A 令和4年度出題範囲を参考）