クラスカルのアルゴリズムは、無向グラフにおける、最小木を求めるアルゴリズムである。コストの低い辺から順に加えていくことで木を生成する。

ソースコード: Kruskal.java

アプレットの起動: run.html