9
10
11
12
我不会
依照题意,画出权图,根据prim算法,先加入结点1,最小的边为(1,5,1)将这条边加入,再考虑边(3,5,1),再考虑边(2,5,2),再考虑边(2,4,6)总的权值为1+1+2+6=10
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题