グラフのすべての頂点を最小の合計コストで繋ぐ、閉路のない部分グラフを何というか。

全頂点を含み、かつエッジの重みの合計が最小となる木構造である。

関連記事

関連記事はありません。