クラスカル

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

ソースコード: Kruskal.java

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

Copyright (c) Takeo Igarashi