テクノロジ系の用語 クラスカル法とは クラスカル法は辺を重みの小さい順に選び，閉路ができなければ追加する貪欲法である。 分野: テクノロジ系 関連する用語 最小全域木 アルゴリズム 貪欲法 グラフ ダイクストラ法 バックトラッキング この用語が出てくる問題 令和4年度範囲 練習問題6: 重み付き無向グラフの最小全域木を求めるアルゴリズムとして，適切なものはどれか。 令和6年度範囲 練習問題8: 貪欲法（グリーディ法）の特徴として，適切なものはどれか。 基本情報 用語集の一覧へ