グラフ理論
クラスカル法（）は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。