ブルーフカ法
Sign in to saveAlso known as Sollin's algorithm
algorithm for finding minimum spanning trees by repeatedly finding the shortest edge out of each subtree in a forest and adding all such edges to the forest
Article · 日本語
ブルーフカ法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。
Abstract from DBpedia / Wikipedia · CC BY-SA