额我就写出来怎么构造最小生成树吧。。。我也不记得这个是克鲁斯卡尔算法还是普利姆算法了,这俩我都搞混了...先选点7(这是任意的),找最小边6将1加入树,然后由1的那条向下的4边将6加入树,然后用18的边将2加入树,然后用5的边将3加入树,然后用8的边将4加入树,最后用12的边将5加入树。