使用克鲁斯卡尔算法为以下无向图构造出一棵最小生成树,请画出构造的每一步骤
使用克鲁斯卡尔算法为以下无向图构造出一棵最小生成树,请画出构造的每一步骤
日期:2015-08-09 17:14:49 人气:1
额我就写出来怎么构造最小生成树吧。。。我也不记得这个是克鲁斯卡尔算法还是普利姆算法了,这俩我都搞混了...
先选点7(这是任意的),找最小边6将1加入树,然后由1的那条向下的4边将6加入树,然后用18的边将2加入树,然后用5的边将3加入树,然后用8的边将4加入树,最后用12的边将5加入树。