プリムのアルゴリズムは、無向グラフの最小木を求めるアルゴリズムである。１点から始めて周囲に点を加えていくことで木を生成する。

ソースコード: Prim.java

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