最小全点木問題

最小全点木問題(Minimum Spanning Tree Problem)は、無向グラフの最小重みの全点木を求める問題である。


問題:

グラフ: