Question

请用普里姆算法和克鲁斯卡尔算法求出此图的最小生成树

Answer 1

Prim
第一条边
B--E

第二条边
B--E
A--F

第三条边
B--E
A--F--C

噢，大哥，C--D 边没有权值，做不出来

追问

那是30。。。。哈哈，忘记写了。