最小全域木とは

最小全域木は，連結な重み付きグラフの全頂点を含む部分木のうち，辺の重みの総和が最小となるものである。