如何求一个连通图的具有最小权值的生成子图!

如何求一个连通图的具有最小权值的生成子图!算法如何?不通要过穷举,如何进行选边?有没有好算法!