クラスカル法

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

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