クラスカル法

Latest Author antaanta /Date 2015-06-12 22:57:59 / Views 2693
0 (Favした一覧ページはユーザーページから)

クラスカル法 (Kruskal's algorithm) は最小全域木を求めるアルゴリズムである。 グラフ的マトロイド上の貪欲法とみなすことができる。